2 条题解
-
1
建议用swap,会方便不少
#include<iostream> using namespace std; int a[310],b[310],d[310],n,x,y; int main() { cin>>n; for(int i=1;i<=n;i++) b[i]=i; for(int i=1;i<=n;i++) { cin>>a[i]>>x>>y; d[i]=a[i]+x+y; } for(int i=1;i<=n-1;i++) { for(int j=1;j<=n-i;j++) if(d[j]<d[j+1]||(d[j]==d[j+1]&&a[j]<a[j+1])) { swap(d[j],d[j+1]); swap(a[j],a[j+1]); swap(b[j],b[j+1]); } } for(int i=1;i<=5;i++) cout<<endl<<b[i]<<" "<<d[i]; return 0; }
信息
- ID
- 155
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 5
- 标签
- 递交数
- 117
- 已通过
- 44
- 上传者