排名
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9293 Accepted Submission(s): 3453
每題的分值,所以並不是最後的排名。給定錄取分數線,請你寫程序找出最後通過分數線的
考生,並將他們的成績按降序打印。
< 1000 )、考題數M ( 0 < M < = 10 )、分數線(正整數)G;第2行排序給出第1題至第M題的正整數分值;以下N行,每行給出一
名考生的准考證號(長度不超過20的字符串)、該生解決的題目總數m、以及這m道題的題號
(題目號由1到M)。
當讀入的考生人數爲0時,輸入結束,該場考試不予處理。
到低輸出上線考生的考號與分數,其間用1空格分隔。若有多名考生分數相同,則按他們考
號的升序輸出。
#include "iostream"
#include "stdio.h"
#include "algorithm"
#include <string.h>
using namespace std;
const int MAXN = 11;
const int MAX = 22;
int point[MAXN];
struct Student
{
char num[MAX];
int pro_num[MAXN];
int pnt ;
};
bool cmp(const Student &a,const Student &b)
{
if (a.pnt == b.pnt)
return strcmp(a.num,b.num) < 0 ? 1 : 0;
else return a.pnt > b.pnt;
}
int main()
{
int N, sum;
while (scanf("%d",&N) != EOF)
{
sum = 0;
if (N == 0) break;
int M, G;
scanf("%d%d",&M,&G);
int i;
int max;
for(i = 0; i < M; i++)
{
scanf("%d",&point[i]);
}
Student stu[1001];
for(i = 0; i < N; i ++)
{
scanf("%s",&stu[i].num);
stu[i].pnt = 0;
int slv, j;
scanf("%d",&slv);
for (j = 0; j < slv; j++)
{
scanf("%d",&stu[i].pro_num[j]);
stu[i].pnt = stu[i].pnt + point[stu[i].pro_num[j] - 1];
}
}
for (i = 0; i < N; i++)
{
if (stu[i].pnt >= G) sum++;
}
printf("%d\n",sum);
sort (stu,stu + N,cmp);
for (i = 0; i < sum; i++)
{
printf("%s %d\n", stu[i].num,stu[i].pnt);
}
}
system ("pause");
return 0;
}
下面是自己的收穫與反思:1,瞭解了結構體排序,並決定更加深入的瞭解;