社区讨论
求大佬路过指点!!!
题目总版参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mi86bryp
- 此快照首次捕获于
- 2025/11/21 09:20 4 个月前
- 此快照最后确认于
- 2025/11/21 09:20 4 个月前
** 一道水题,莫名其妙运行错误50% **
多级排序(multi)
题目描述
有n个学生的信息,包括学号,姓名,成绩,潜力值。
你要做的是对这些数据进行排序,优先按照成绩从大到小排序,成绩一样按照潜力值从大到小排序,潜力值一样按照姓名从小到大排序,姓名也一样就按照学号从小到大排序,保证学号都不一样。
然后输入一个询问a, b,输出排序后第a到第b人的信息。
输入
第一行输入n
接下来n行输入学号,姓名,成绩和潜力值(学号整数,姓名是不含空格的字母组成,成绩整数,潜力值整数),空格隔开
最后一行输入两个整数a, b (1<=a<=b<=n<=100000)
输出
输出排序后第a到第b人的信息
样例输入 Copy
5
1 tom 78 99
2 jam 76 87
3 tom 78 76
4 lilei 78 76
5 jam 76 87
2 4
样例输出
4 lilei 78 76
3 tom 78 76
2 jam 76 87
下面是我的代码(运行错误50%)
CPP#include<bits/stdc++.h>
using namespace std;
struct node{
int id,mark,q;
char s[25];
}szh[100005];
bool cmp(node x,node y)
{
if(x.mark!=y.mark) return x.mark>y.mark;
else {
if(x.q!=y.q) return x.q>y.q;
else{
if(strcmp(x.s,y.s)!=0) return strcmp(x.s,y.s)<0?x.s:y.s;
else return x.id<y.id;
}
}
}
int n,a,b;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d%s%d%d",&szh[i].id,szh[i].s,&szh[i].mark,&szh[i].q);
scanf("%d%d",&a,&b);
sort(szh+1,szh+1+n,cmp);
for(int i=a;i<=b;i++)
printf("%d %s %d %d\n",szh[i].id,szh[i].s,szh[i].mark,szh[i].q);
return 0;
}
在线等,挺急的
回复
共 3 条回复,欢迎继续交流。
正在加载回复...