首页 > 学院 > 开发设计 > 正文

1028.List Sorting (25)

2019-11-14 08:58:27
字体:
来源:转载
供稿:网友

1028.List Sorting (25)

pat-al-1028

2017-02-05

有测试点运行超时但觉得没什么问题的时候可以尝试把cin和cout换成scanf和PRintfchar字符串数组比较必须用strcmp函数,而不能像string类型可以直接比较坑见注释/** * pat-al-1028 * 2017-02-05 * Cpp version * Author: fengLian_s */#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>//坑:strcmp在<string.h>中,不是在<string>中#define MAX 100001using namespace std;int c;struct STU{ int id; char name[10]; int score;}stu[MAX];bool cmp(STU a, STU b){ if(c == 1) return a.id < b.id; else if(c == 2) { if(strcmp(a.name, b.name) != 0) return strcmp(a.name, b.name) < 0;//因为不能用string类型,只能用char字符数组,所以只能用strcmp来比较 else return a.id < b.id; } else { if(a.score != b.score) return a.score < b.score; else return a.id < b.id; }}int main(){ int n; cin >> n >> c; for(int i = 0;i < n;i++) { scanf("%d%s%d", &stu[i].id, stu[i].name, &stu[i].score);//不能用下面注释掉的那行,会运行超时 //cin >> stu[i].id >> stu[i].name >> stu[i].score; //cout << stu[i].id << stu[i].name << stu[i].score << endl; } sort(stu, stu+n, cmp); for(int i = 0;i < n;i++) { printf("%06d %s %d/n", stu[i].id, stu[i].name, stu[i].score); } return 0;}

-FIN-


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表