PTA: 7-1 找成绩 (10 分)

题目：给定n个同学的m门课程成绩，要求找出总分排列第k名（保证没有相同总分）的同学，并依次输出该同学的m门课程的成绩。

---

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试包含两部分，第一行输入3个整数n、m和k（2≤n≤10，3≤m≤5，1≤k≤n）；接下来的n行，每行输入m个百分制成绩。

输出格式:

对于每组测试，依次输出总分排列第k的那位同学的m门课程的成绩，每两个数据之间留一空格。

---

输入样例:

1
7 4 3
74 63 71 90
98 68 83 62
90 55 93 95
68 64 93 94
67 76 90 83
56 51 87 88
62 58 60 81

输出样例:

67 76 90 83

---

C++代码实现：

#include<iostream>
#include<algorithm>
using namespace std;

//自定义排序规则。 
int cmp(int a, int b)
{
	return a > b;  //从大到小排序。 
}

int main(void)
{
	int T;
	cin >> T;
	while(T--)
	{
		int n,
		    m,
		    k,
		    sum = 0,    //存每组数据求和 
		    index = -1; //用于存储第k名所在的下标。 
		cin >> n >> m >> k;
		int grade[n][m+1]; //用二维数组存储成绩，同时将总分存于每组（每行）后面。 
		for(int i = 0; i < n; i++)
		{
			for(int j = 0; j < m; j++)
			{
				cin >> grade[i][j];
				sum += grade[i][j];
			}
			grade[i][m] = sum;
			sum = 0;
		}
		int temp[n] = {0}; //将每组的总成绩复制到这个中间存储数组。 
		for(int i = 0; i < n; i++)
		{
			temp[i] = grade[i][m];
		}
		sort(temp, temp + n, cmp);  //将总分的数组从大到小排序（cmp中定义规则）。 
		for(int i = 0; i < n; i++)
		{
			if(grade[i][m] == temp[k-1])
			{
				index = i;  //遍历二维数组中的总分，找到第k名所在行下标存在index中。 
			}
		}
		//输出第k名的成绩。（注意输出格式） 
		for(int i = 0; i < m - 1; i++)
		{
			cout << grade[index][i] << " ";
		}
		cout << grade[index][m - 1] << endl;
	}
	return 0;
}

---

总结：

本题属于简单题。考察了数组知识的简单应用，其中一块涉及了排序（成绩排序），可以直接用STL中sort函数实现，sort具体用法自己查阅资料，切记使用sort函数时要添加头文件#include<algorithm>。当然不知道sort函数，排序也可以自己写代码实现。

//这是我在CSDN中的第一篇博客，很简单，希望可以帮助你。在初期学习程序语言，我也很迷茫，我受过别人的帮助，所以我想这样传承下去，帮助向我当初那样迷茫的伙伴们。我坚持写，分享我在学习计算机道路上的知识，收获，感知，成长......当然也会包含我的失败错误。嘿嘿，愿你珍惜时间，成就自己，归来收获满满。