演算法初步 排序 A1055

2021-08-15 02:53:37 字數 530 閱讀 7457

思路:

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...