思路:
1、根據題目要求進行排序,按照財富降序排序—財富相同按年齡公升序—年齡相同按名字字典序公升序
注意:
最好先對所有人進行排序,再根據題目要求找出符合年齡段的前num個人,否則可能會超時
#include
#include
#include
#include
using
namespace
std;
struct person //富豪結構體
a[100005],b[100005];
bool cmp(person a,person b)
int main()
if(t == num) //只要找出前num個即可
break;
}if(t == 0)
printf("case #%d:\nnone\n",i+1);
else
}return
0;}
演算法初步之排序
對輸入的n個數進行排序並輸出。輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。每組測試資料的結果佔一行。5 5 4 3 1 21 2 3 4 5 include int main else pri...
演算法筆記 演算法初步之排序
壹.直接插入排序 自己的理解 插入排序是將陣列當成摸牌 1.預設的將第一張牌a 0 認為已經在手上了,從i 1開始摸牌,暫時放在temp裡,即temp a i 2.j i表示當前放在temp裡的牌應該放的位置,即a j 為了確定是哪一張牌應該放在這個位置,需要用temp與a j 1 當前應該放的位置...
演算法筆記演算法初步(4 1排序)
1.選擇排序 每次在待排序區間中選擇最小的往前排,隨著排序已排序區間不斷後移 include 選擇排序 int a 6 int n 5 int main int n 5 int main int n 5 int main printf n sort a,a 5 a 0 a 4 五個數 for int...