題目
描述:
實現輸入一組大於等於0的整數,根據從小到大的順序排序後輸出,排序後有連續數時,只輸出連續數中最小和最大的兩個數。
題目類別: 排序
難度: 高階
執行時間限制: 10sec
記憶體限制: 128mbyte
階段: 入職前練習
輸入:
一組大於等於0的整數,不考慮非法輸入,各個整數之間以逗號(「,」)分隔, 輸入字串的總長度小於等於100個位元組。
輸出:
排序後的值,各個整數之間以空格分隔。
樣例輸入:
1,4,3,110,2,90,7
樣例輸出:
1 4 7 90 110
**
/*---------------------------------------
* 日期:2015-06-28
* 題目:整數排序
-----------------------------------------*/
#include
#include
#include
#include
using
namespace
std;
vector
sort(string str)//if
int num = 0;
// 不用考慮非法輸入
for(int i = 0;i <= size;++i)//if
else
if(str[i] >= '0' && str[i] <= '9')//else
}//for
// 排序
sort(vec.begin(),vec.end());
int count = vec.size();
int start = 0;
for(int i = 1;i <= count;++i)//for
start = i;
}//if
}//for
return vec;
}int main()//if
// 第乙個
if(i == 0)//for
cout
return
0;}
華為機試練習題1
題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以...
華為機試練習題 14 整數分隔
題目 描述 乙個整數總可以拆分為2的冪的和,例如 7 1 2 4 7 1 2 2 2 7 1 1 1 4 7 1 1 1 2 2 7 1 1 1 1 1 2 7 1 1 1 1 1 1 1 總共有六種不同的拆分方式。再比如 4可以拆分成 4 4,4 1 1 1 1,4 2 2,4 1 1 2。用f ...
華為機試練習題 28 報數
題目 描述 有n個人圍成一圈,順序排號。從第乙個人開始報數 從1到3報數 凡報到3的人退出,問最後留下的那位是原來第幾號。題目類別 陣列,指標難度 初級執行時間限制 10sec記憶體限制 128mbyte階段 入職前練習輸入 使用標準輸入stdio.多行,每行一組資料。輸出 多行,每行對應求和結果。...