ZZULIOJ:1197: 考试排名（一）（结构体专题）

 

1197: 考试排名（一）（结构体专题）

时间限制: 1 Sec  内存限制: 128 MB
提交: 3043  解决: 1260
[状态] [讨论版] [提交] [命题人:外部导入]

题目描述

今天浙大研究生复试的上机考试跟传统笔试的打分规则相似，总共有n道题，每道题有对应分值，最后计算总成绩。现给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。

输入

第1行给出考生人数N ( 1<= N<=100 )、考题数M (1<=M<=10 )、分数线（正整数）G；
第2行排序给出第1题至第M题的正整数分值；
以下N行，每行给出一名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的题号
（题目号由1到M）。

输出

首先在第1行输出不低于分数线的考生人数n，随后n行按分数从高到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他们考号的升序输出。

样例输入 Copy

4 5 25
10 10 12 13 15
CS004 3 5 1 3
CS003 5 2 4 1 3 5
CS002 2 1 2
CS001 3 2 3 5

样例输出 Copy

3
CS003 60
CS001 37
CS004 37

来源/分类

代码：

 

#include<stdio.h>
#include<stdlib.h>
#include <limits.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
struct score
{
	char st[21];//考号
	int sco;//题目总数
	int num[11];//题号
	int sum;//总分数
};
void swap(struct score* a, struct score* b)
{
	struct score t;
	t = *a;
	*a = *b;
	*b = t;
}
int main()
{
	struct score s[101];
	memset(s, 0, sizeof(s));
	int m, n, g, all = 0;
	scanf("%d %d %d", &n, &m, &g);
	int a[11];
	for (int i = 1; i <= m; i++)
		scanf("%d", &a[i]);
	for (int i = 0; i < n; i++)
	{
		scanf("%s %d", s[i].st, &s[i].sco);
		for (int j = 0; j < s[i].sco; j++)
		{
			scanf("%d", &s[i].num[j]);//前面部分是输入
			s[i].sum += a[s[i].num[j]];//累加求每个人总分
		}
		if (s[i].sum >= g) all++;//看是否过分数线了
        else s[i].sum = 0;//没过的话标记为0，最后不输出
	}
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = i + 1; j < n; j++)
		{//偷懒了，没有去掉数组多余部分和没过线的人直接排序了，可以自己优化一下
			if (s[i].sum < s[j].sum)
			{
				swap(&s[i], &s[j]);
			}
			else if (s[i].sum == s[j].sum)
			{
				if (strcmp(s[i].st, s[j].st) > 0)//学号小的在前
				{
					swap(&s[i], &s[j]);
				}
			}
		}
	}
	printf("%d\n", all);
	for (int i = 0; i < n; i++)
	{
		if (s[i].sum != 0)//跳过不满足条件的，包括多余的数组部分
		{
			printf("%s %d\n",s[i].st,s[i].sum);
		}
		else continue;
	}
	return 0;
}