Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
380044 | 太高24徐瑞泽 | NOIP2007 普及:第一题 奖学金 | C++ | 通过 | 100 | 0 MS | 272 KB | 756 | 2025-02-23 16:20:34 |
#include<bits/stdc++.h> using namespace std; struct student { int xh; int yw; int sx; int yy; int zf; }; student a[301]; int main() { int n; cin>>n; for (int i=1; i<=n; i++) { a[i].xh=i; cin>>a[i].yw>>a[i].sx>>a[i].yy; a[i].zf=a[i].yw+a[i].sx+a[i].yy; } for (int i=n; i>=1; i--) { for (int j=1; j<=i; j++) { if (a[j].zf<a[j+1].zf || (a[j].zf==a[j+1].zf && a[j].yw<a[j+1].yw) || (a[j].zf==a[j+1].zf && a[j].yw==a[j+1].yw && a[j].xh>a[j+1].xh)) { swap(a[j].xh,a[j+1].xh); swap(a[j].yw,a[j+1].yw); swap(a[j].sx,a[j+1].sx); swap(a[j].yy,a[j+1].yy); swap(a[j].zf,a[j+1].zf); } } } for (int i=1; i<=5; i++) printf("%d %d\n",a[i].xh,a[i].zf); return 0; }