華為機試練習題 6 整數排序

2021-09-23 22:50:14 字數 1189 閱讀 6420

題目

描述:

實現輸入一組大於等於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.多行,每行一組資料。輸出 多行,每行對應求和結果。...