课程设计排名统计

个人观点，如有不同见解，欢迎留言

题目:

数据结构课程设计以小组为单位进行答辩，每个小组有一个唯一正整数表示的的编号和四个成员。 答辩成绩采用排名制，答辩结束后每个小组都提交一份答辩成绩表，该成绩表按照排名从高到低的顺序列出所有小组编号。 例如，小组编号最大值为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
 

代码:

#include<iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	char name[n][4][21];
	int grade[n][n],sel[n],rank[n]= {0};
	for(int i=0; i<n; i++) {
		for(int j=0; j<4; j++)
			cin>>name[i][j];
		for(int j=0; j<n; j++)
			cin>>grade[i][j];
	}
	for(int i=0; i<n; i++) {
		for(int j=0; j<n; j++) {
			rank[grade[i][j]-1]+=j;
		}
	}
	for(int i=0; i<n; i++)
		sel[i]=i;
	for(int i=0; i<n; i++) {
		for(int j=0; j<n-1; j++) {
			if(rank[sel[j]]>rank[sel[j+1]]) {
				int temp=sel[j];
				sel[j]=sel[j+1];
				sel[j+1]=temp;
			}
		}
	}
	for(int i=0; i<n; i++) {
		cout<<i+1<<" ";
		for(int j=0; j<4; j++) {
			cout<<name[sel[i]][j];
			if(j!=3)
				cout<<" ";
		}
		cout<<endl;
	}
}