九度:1014<排序>
2014-03-01 21:46
337 查看
浙大2005年研究生机试
排序
排序
#include <stdio.h> #include <cstring> #include <iostream> #include <algorithm> using namespace std; struct Stu{ char id[30]; int score; bool operator < (const Stu& A) const{ if(score != A.score) return score > A.score; else return strcmp(id, A.id) < 0; } }; int main(){ #ifdef ONLINE_JUDGE #else freopen("E:\\in.txt", "r", stdin); #endif int n; while(scanf("%d", &n) && n){ int M, G; scanf("%d %d", &M, &G); Stu s[1010]; int question[20]; int i=1; while(M-- >0){ scanf("%d", &question[i++]); } int m; i=0; while(n-->0){ scanf("%s %d", s[i].id, &m); s[i].score=0; int num; while(m-->0){ scanf("%d", &num); s[i].score += question[num]; } if(s[i].score < G){ //不过线的,直接不保存 //i=i-1; continue; } i++; }// for sort(s, s+i); printf("%d\n", i); int j; for(j=0; j<i; j++){ printf("%s %d\n", s[j].id, s[j].score); } }//while return 0; }
相关文章推荐
- 九度:1007<排序><奥运排序>
- 九度:1031<3n+1>
- 九度:1456 <BFS><胜利大逃亡>
- 九度:1020<最小长方形>
- 九度:1003<A+B>
- 九度:1444<效率很重要>
- 九度:1034<部分排序><乌镇大富翁>
- 九度:1021<统计字符>
- 九度:1006<ZOJ问题><规则,规律>
- 九度:1019<图的连通性>
- <九度 OJ>题目1028:继续畅通工程
- 九度:1011<A+B for Metrics>
- 九度:1445<并查集>
- 九度:1033<继续3n+1>
- 九度:<1002><规则,判断>
- 九度:1154<最小生成树>
- <九度 OJ>题目1012:畅通工程
- 九度:1004<Median><中位数>
- 九度:1464<Hello World For U><排版>
- 九度:1012<并查集>