年齡排序9

2021-07-11 23:11:12 字數 439 閱讀 4463

題目描述:對乙個公司的所有員工(可能上萬)的年齡排序,只允許使用常量大小的輔助空間。

解題思路:採用長度100的整數陣列作為輔助空間,對0-99歲出現的次數進行計數。某個年齡出現多少次,就在原陣列依次(下標)按順序重新賦值排列。

測試用例:

//測試用例

int main()

sortages函式實現:

void sortages(int ages, int length)

int index = 0; //新的下標

//在輔助空間陣列計數完畢後,遍歷輔助空間陣列,依次對原陣列按順序賦值

for(auto i = 0; i <= oldestage; ++i)

}}

所有員工年齡排序

何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 公司現在要對所有員工的年齡進行排序,因為公司員工的人數非常多,所以要求排序演算法的效率要非常高,你能寫出這樣的程式嗎?輸入 輸入可能包含多個測試樣例,對於每個測試案例,輸入的第一行為乙個整數n 1 n 1000000 代表公司...

員工年齡排序演算法

對公司幾萬員工年齡排序 include vector include iostream using namespace std void arrayprint int a,int n void sortages0 int ages,int length int count 0 for size t ...

企業員工年齡排序

題目 已知企業所有員工得年齡,請將所有員工得年齡從小到大排序。程式 include void sortage int age,int num 存放0 99歲各個年齡得人數 int index 0 重新賦值age時陣列索引 統計各個年齡人數 for int i 0 i num i 將年齡從小到大存入a...