最后一个测试点超时。
解决方法:将cin改为scanf,将cout改为printf.
代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 1e5;
struct st {
int id;
char name[10];
int score;
};
st a[maxn];
bool cmp1(st a, st b) {
return a.id < b.id;
}
bool cmp2(st a, st b) {
if (strcmp(a.name , b.name)==0) return a.id < b.id;
else return strcmp(a.name , b.name)<0;
}
bool cmp3(st a, st b) {
if (a.score == b.score) return a.id < b.id;
else return a.score < b.score;
}
int main() {
int n, c;
cin >> n >> c;
for (int i = 0; i < n; i++) {
cin>>a[i].id>>a[i].name>>a[i].score;
}
if (c == 1) {
sort(a, a + n, cmp1);
for (int i = 0; i < n; i++) {
printf_s("%06d %s %d\n", a[i].id, a[i].name, a[i].score);
}
}
if (c == 2) {
sort(a, a + n, cmp2);
for (int i = 0; i < n; i++) {
printf_s("%06d %s %d\n", a[i].id,a[i].name,a[i].score);
}
}
if (c == 3) {
sort(a, a + n, cmp3);
for (int i = 0; i < n; i++) {
printf_s("%06d %s %d\n", a[i].id, a[i].name, a[i].score);
}
}
}
因为c语言的输入输出对string类型不支持,将name使用char name[10]存储。将姓名进行比较时,使用strcmp
函数。
strcmp(a,b)==0//两者相等
strcmp(a,b)<0//a<b
strcmp(a,b)>0//a>b
补充:
- 输出规定位数补零,例输出六位
printf("%06d",a)
- 输出保留固定位数的小数,例保留两位
printf("%.2lf",a)