洛谷 P1104 生日

2021-10-07 15:19:15 字數 1026 閱讀 3816

cjf君想調查學校oi組每個同學的生日,並按照從大到小的順序排序。但cjf君最近作業很多,沒有時間,所以請你幫她排序。

有22行,

第11行為oi組總人數nn;

第22行至第n+1n+1行分別是每人的姓名ss、出生年yy、月mm、日dd。

有nn行,

即nn個生日從大到小同學的姓名。(如果有兩個同學生日相同,輸入靠後的同學先輸出)

輸入 #1複製

3

yangchu 1992 4 23

qiujingya 1993 10 13

luowen 1991 8 1

輸出 #1複製

luowen

yangchu

qiujingya

資料規模

1length(s)<20length(s)<20

分析:這題不難,結構體排序就行,寫個cmp函式,sort,上ac**

#include#include#includeusing namespace std;

typedef struct studentstudent;

student stu[105];

int n;

bool cmp(student s1,student s2);

int main()

sort(stu+1,stu+1+n,cmp);

for(int i=1;i<=n;i++)

coutreturn false;

if(s1.months2.month)

return false;

if(s1.days2.day)

return false;

if(s1.num>s2.num)

return true;

else

return false;

}

sort填坑 洛谷 P1104 生日

題目描述 cjf君想調查學校oi組每個同學的生日,並按照從大到小的順序排序。但cjf君最近作業很多,沒有時間,所以請你幫她排序。輸入格式 有2行,第1行為oi組總人數n 第2行至第n 1行分別是每人的姓名s 出生年y 月m 日d。輸出格式 有n行,即n個生日從大到小同學的姓名。如果有兩個同學生日相同...

洛谷 P1104 生日 結構體排序

傳送門 思路 雖然是個水題,但是不認真讀題的下次就是一直wa,一定記著在結構體排序時同年同月同日生的人要id大的在前。實現 include define endl n define null null define ll long long define int long long define p...

洛谷 P1104 生日(選擇排序版)

題目傳送門 題目很簡單,不過我是來講選擇排序的。選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法。然後我們過載一下運算子,直接排序就...