1015_题目

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：

输入第1行给出3个正整数，分别为：N（<=10⁵），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三类考生之后。

随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[0, 100]内的整数。数字间以空格分隔。

输出格式：

输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

输入样例：

#include<iostream>#include<vector>#include <algorithm>using namespace std;//pedef struct的再使用，sort的使用，vector的begin和end, for_each的使用typedef struct student{int num;int EQ;int IQ;}*Stu;int comA(const student &c,const student &d)//按照总分来排，写法可以更简单{if(c.EQ + c.IQ > d.EQ + d.IQ)return 1;else if(c.EQ + c.IQ == d.EQ + d.IQ){if(c.EQ > d.EQ)//德分降序return 1;else if ( c.EQ == d.EQ){if(c.num < d.num)//准考证升序return 1;else return 0;}else return 0;}else return 0;}void print(student p){cout<<p.num<<" "<<p.EQ<<" "<<p.IQ<<" "<<endl;}int main(){int N,L,H;int i,j;cin >> N >> L >> H;int stuNum = 0;Stu stu = new student [N];vector<student>fir_result;vector<student>sec_result;vector<student>thir_result;vector<student>four_result;for(i = 0;i < N;i++){cin>>stu[i].num;cin>>stu[i].EQ;cin>>stu[i].IQ;}for(j = 0;j < N;j++){if(stu[j].IQ >= L && stu[j].EQ >= L){stuNum ++;if(stu[j].IQ >= H && stu[j].EQ >= H){fir_result.push_back(stu[j]);//根据德分来排序，德才兼具}else if(stu[j].EQ>=H && stu[j].EQ < H)//这个条件要补全的？！{sec_result.push_back(stu[j]);//根据总分排序，德胜才}else if(stu[j].IQ < stu[j].EQ)//才德兼亡，总分排序{thir_result.push_back(stu[j]);}else {four_result.push_back(stu[j]);}}}sort(fir_result.begin(),fir_result.end(),comA);//vector 的优势sort(sec_result.begin(),sec_result.end(),comA); sort(thir_result.begin(),thir_result.end(),comA);sort(four_result.begin(),four_result.end(),comA);cout<<stuNum<<endl;for_each(fir_result.begin(),fir_result.end(),print);for_each(sec_result.begin(),sec_result.end(),print);for_each(thir_result.begin(),thir_result.end(),print);for_each(four_result.begin(),four_result.end(),print);return 0;}

但是竟然说格式错误并且运行超时，非常奇怪！！！格式明明没错嘛！

网上盛传的一个答案：

#include <cstdio>#include <algorithm>#include <vector>#include <string>using namespace std;  typedef struct Student{string  ID;int  De;int Cai;}Student;inline bool compare(Student a,Student b){if ((a.Cai+a.De)!=(b.Cai+b.De))    return a.Cai+a.De>b.Cai+b.De;else if (a.De!=b.De)return a.De>b.De;elsereturn a.ID<b.ID;}inline void print(Student s){/*cout<<s.ID<<" "<<s.De<<" "<<s.Cai<<endl;*/printf("%s %d %d\n",s.ID.c_str(),s.De,s.Cai);}int main(){     int N,L,H; char id[10]; Student  S; string  ID; vector<Student>    vec1; vector<Student>    vec2; vector<Student>    vec3; vector<Student>    vec4;/* cin>>N>>L>>H;*/ scanf("%d %d %d",&N,&L,&H); while(N--) {        /*cin>>S.ID>>S.De>>S.Cai;*/ scanf("%s%d%d",id,&S.De,&S.Cai); S.ID.assign(id);if (S.De>=L&&S.Cai>=L){if (S.De>=H&&S.Cai>=H)vec1.push_back(S);elseif (S.De>=H&&S.Cai<H)    vec2.push_back(S);else   if (S.De<H&&S.Cai<H&&S.De>=S.Cai)        vec3.push_back(S);elsevec4.push_back(S);} } sort(vec1.begin(),vec1.end(),compare); sort(vec2.begin(),vec2.end(),compare);     sort(vec3.begin(),vec3.end(),compare);     sort(vec4.begin(),vec4.end(),compare);/* cout<<vec1.size()+vec2.size()+vec3.size()+vec4.size()<<endl;*/ printf("%d\n",vec1.size()+vec2.size()+vec3.size()+vec4.size());  for_each(vec1.begin(),vec1.end(),print); for_each(vec2.begin(),vec2.end(),print); for_each(vec3.begin(),vec3.end(),print); for_each(vec4.begin(),vec4.end(),print);//  system("PAUSE");return 0;}