1015. 德才论 (25)
2015-02-06 20:07
190 查看
用cin、cout超时……
#include<iostream> #include<vector> #include<algorithm> using namespace std; struct stu{ int id; int de; int cai; }; bool greater_sco(stu s1,stu s2) { if(s1.de+s1.cai!=s2.cai+s2.de) return (s1.cai+s1.de)>(s2.cai+s2.de); else if(s1.de!=s2.de) return s1.de>s2.de; else return s1.id<s2.id; } int main() { vector<stu> all,doverc,doverc2,anoth; int N,L,H,i,k=0; stu temp; scanf("%d%d%d",&N,&L,&H); for(i=0;i<N;i++) { cin>>temp.id>>temp.de>>temp.cai; if(temp.cai>=L&&temp.de>=L) { k++; if(temp.cai>=H&&temp.de>=H) { all.push_back(temp); } else if(temp.de>=H) { doverc.push_back(temp); } else if(temp.cai<H&&temp.de>=temp.cai) { doverc2.push_back(temp); } else { anoth.push_back(temp); } } } printf("%d\n",k); vector<stu>::iterator it; sort(all.begin(),all.end(),greater_sco); for(it=all.begin();it!=all.end();it++) { printf("%d %d %d\n",it->id,it->de,it->cai); } sort(doverc.begin(),doverc.end(),greater_sco); for(it=doverc.begin();it!=doverc.end();it++) { printf("%d %d %d\n",it->id,it->de,it->cai); } sort(doverc2.begin(),doverc2.end(),greater_sco); for(it=doverc2.begin();it!=doverc2.end();it++) { printf("%d %d %d\n",it->id,it->de,it->cai); } sort(anoth.begin(),anoth.end(),greater_sco); for(it=anoth.begin();it!=anoth.end();it++) { printf("%d %d %d\n",it->id,it->de,it->cai); } return 0; }
相关文章推荐
- PAT乙级 1015. 德才论 (25)
- 编程题目: PAT 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- PAT 1015. 德才论 (25)
- PAT-B 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25) PAT
- 编程题目: PAT 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)
- PAT-乙级-1015. 德才论 (25)
- 1015. 德才论 (25)
- 【PAT】1015. 德才论 (25) basic
- PAT (Basic Level) Practise (中文) 1015. 德才论 (25)
- 1015. 德才论 (25)
- 1015. 德才论 (25)