sort填坑 洛谷 P1104 生日

2021-10-07 03:35:02 字數 1127 閱讀 6864

題目描述

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

輸入格式

有2行,

第1行為oi組總人數n;

第2行至第n+1行分別是每人的姓名s、出生年y、月m、日d。

輸出格式

有n行,

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

輸入輸出樣例

輸入

3

yangchu 1992423

qiujingya 1993

1013

luowen 1991

81

輸出

luowen

yangchu

qiujingya

說明/提示

資料規模:

1length(s)<20

思路:

因為 sort 排序不穩定,不能保證資料相同的情況下變數的先後順序,所以在學生類中再宣告乙個 num 變數記錄輸入的順序,來避開 sort 的坑完成題目要求

ac**:

#include

using

namespace std;

struct student

;bool

cmp(student a,student b)

return a.month}return a.year}int

main()

sort

(a.begin()

,a.end()

,cmp)

;for

(int j =

0; j < n;

++j)

return0;

}

洛谷 P1104 生日

cjf君想調查學校oi組每個同學的生日,並按照從大到小的順序排序。但cjf君最近作業很多,沒有時間,所以請你幫她排序。有22行,第11行為oi組總人數nn 第22行至第n 1n 1行分別是每人的姓名ss 出生年yy 月mm 日dd。有nn行,即nn個生日從大到小同學的姓名。如果有兩個同學生日相同,輸...

洛谷 P1104 生日 結構體排序

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

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

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