PAT 1028. List Sorting (25) sort排序的应用，cin与cout的超时问题

/*************************
题意：
给出一堆学生记录，根据c的不同做排序
c=1按id排序
c=2按名字排序，
c=3按成绩排序
名字或成绩相同再按id安排
/************************
求解要点和注意点：
用sort实现非常容易，但必须要记住一点：
这里n有100000个
如果用cin和cout做输入输出将会非常慢
所以必须改为scanf和printf
用%s做输入输出
************************/


/***********************
笔记：
看到N大于10的5次方时，请用scanf和printf！
*********************/
#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
using namespace std;
#define M 10010
#define INF 0x7fffffff


struct Student{
int id;
string name;
int grade;
};


bool cmp1(Student a,Student b){
return a.id<b.id;
}
bool cmp2(Student a,Student b){
if(a.name<b.name)
return true;
else if(a.name == b.name)
return a.id<b.id;
else return false;
}
bool cmp3(Student a,Student b){
if(a.grade<b.grade)
return true;
else if(a.grade == b.grade)
return a.id<b.id;
else return false;
}




int main(){
int n,c,i;
scanf("%d%d",&n,&c);
int id;
string name;
int grade;
Student s;
vector<Student> vs;
char namec[100];
for(i=0;i<n;i++){
scanf("%d%s%d",&id,namec,&grade);
s.name=string(namec);
s.id=id;
s.grade=grade;
vs.push_back(s);
}


if(c==1){
sort(vs.begin(),vs.end(),cmp1);
}
else if(c==2){
sort(vs.begin(),vs.end(),cmp2);
}
else sort(vs.begin(),vs.end(),cmp3);


for(i=0;i<vs.size();i++){
printf("%06d %s %d\n",vs[i].id,vs[i].name.c_str(),vs[i].grade);
}
return 0;
}