傳送門
思路：雖然是個水題，但是不認真讀題的下次就是一直wa，一定記著在結構體排序時同年同月同日生的人要id大的在前。
**實現：
#include
#define endl '\n'
#define null null
#define ll long long
#define int long long
#define pii pair
#define lowbit(x) (x &(-x))
#define ls(x) x<<1
#define rs(x) (x<<1+1)
#define me(ar) memset(ar, 0, sizeof ar)
#define mem(ar,num) memset(ar, num, sizeof ar)
#define rp(i, n) for(int i = 0, i < n; i ++)
#define rep(i, a, n) for(int i = a; i <= n; i ++)
#define pre(i, n, a) for(int i = n; i >= a; i --)
#define ios ios::sync_with_stdio(0); cin.tie(0);cout.tie(0);
const
int way[4]
[2]=
,,,}
;using
namespace std;
const
int inf =
0x7fffffff
;const
double pi =
acos(-
1.0)
;const
double eps =
1e-6
;const ll mod =
1e9+7;
const
int n =
2e5+5;
int n;
struct nodea[n]
;bool
cmp(node a, node b)}}
signed
main()
sort
(a, a + n, cmp)
;for
(int i =
0; i < n; i ++
) cout << a[i]
.name << endl;
return0;
}
洛谷 P1104 生日
cjf君想調查學校oi組每個同學的生日，並按照從大到小的順序排序。但cjf君最近作業很多，沒有時間，所以請你幫她排序。有22行，第11行為oi組總人數nn 第22行至第n 1n 1行分別是每人的姓名ss 出生年yy 月mm 日dd。有nn行，即nn個生日從大到小同學的姓名。如果有兩個同學生日相同,輸...
洛谷 P1104 生日（選擇排序版）
題目傳送門 題目很簡單，不過我是來講選擇排序的。選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小 或最大 的乙個元素，存放在序列的起始位置，直到全部待排序的資料元素排完。選擇排序是不穩定的排序方法。然後我們過載一下運算子，直接排序就...
sort填坑 洛谷 P1104 生日
題目描述 cjf君想調查學校oi組每個同學的生日，並按照從大到小的順序排序。但cjf君最近作業很多，沒有時間，所以請你幫她排序。輸入格式 有2行，第1行為oi組總人數n 第2行至第n 1行分別是每人的姓名s 出生年y 月m 日d。輸出格式 有n行，即n個生日從大到小同學的姓名。如果有兩個同學生日相同...