7-1 课程设计排名统计 (20分)

题目:
数据结构课程设计以小组为单位进行答辩,每个小组有一个唯一正整数表示的的编号和四个成员。 答辩成绩采用排名制,答辩结束后每个小组都提交一份答辩成绩表,该成绩表按照排名从高到低的顺序列出所有小组编号。 例如,小组编号最大值为5,2号小组提交的成绩表数据为{5 1 2 4 3 },则5号小组排名第一,1号小组排名第2,以此类推。 每个小组最终答辩成绩排名按照所有组所提交排名之和重新排序,和越小排名越高,名次从高到低分别为1,2,3,…。 请你帮老师统计下每个小组的最终排名。

输入格式:
输入在一行中给出正整数N(N≤10),为小组个数。 随后N行,按照小组编号i(1≤i≤N)递增顺序每行首先给出第i个小组四个成员的姓名,中间以空格分隔, 然后给出一个小组提交的答辩成绩表,由N个正整数组成,中间以空格分隔,分别对应排名从高到低的小组编号。 其中姓名为长度不超过20的不包含空白字符的非空字符串。
输出格式:
按照最终排名非递增次序,每行先给出名次,然后按照输入顺序输出对应小组四个成员的姓名,中间以一个空格分隔。 如果小组最终排名有相同,则再按照小组编号递增顺序输出。

输入样例:
5
xiaozhao zhangwuji zhaomin zhouzhiruo 2 3 1 5 4
huangrong guojing guofu guoxiang 2 3 5 1 4
yangguo xiaolongyu limochou laowantong 3 2 1 4 5
yangkang monianci ouyangxiu zhoubotong 2 3 1 5 4
yuanchengzhi qingqing wenyi gongzhu 3 2 1 4 5
输出样例:
1 huangrong guojing guofu guoxiang
2 yangguo xiaolongyu limochou laowantong
3 xiaozhao zhangwuji zhaomin zhouzhiruo
4 yuanchengzhi qingqing wenyi gongzhu
5 yangkang monianci ouyangxiu zhoubotong

代码:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#define N 11

typedef struct stu {
	char name1[21];
	char name2[21];
	char name3[21];
	char name4[21];
	int score[N];
	int sc;
}Stu;

int main(void)
{
	Stu s[N];
	char name[21];
	int n;
	scanf("%d", &n);
	int i;
	int j;
	for (i = 1; i <= n; i++)
	{
		scanf("%s %s %s %s", s[i].name1, s[i].name2, s[i].name3, s[i].name4);
		for (j = 1; j <= n; j++)
		{
			scanf("%d", &s[i].score[j]);
		}
	}
	for (i = 1; i <= n; i++)
	{
		s[i].sc = 0;
	}
	for (i = 1; i <= n; i++)
	{
		for(int k = 1;k <= n;k++)
		for (j = 1; j <= n; j++)
		{
			if (s[k].score[j] == i)
			{
				s[i].sc += j;
			}
		}
	}
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j < n ; j++)
		{
			if (s[j].sc > s[j + 1].sc)
			{
				Stu t = s[j];
				s[j] = s[j + 1];
				s[j + 1] = t;
			}
		}
	}
	for (i = 1; i <= n; i++)
	{
		printf("%d %s %s %s %s\n", i, s[i].name1, s[i].name2, s[i].name3, s[i].name4);
	}
	return 0;
}
发布了13 篇原创文章 · 获赞 11 · 访问量 475

猜你喜欢

转载自blog.csdn.net/qq_45811966/article/details/103652108