H106OJ 第一次练习（排序算法）班级排序

班级排名

题目说明

达达在陶陶的影响下，也对学习慢慢的产生了兴趣。

他在每次考试之后，都会追着老师问，自己在班级的总名次是多少。考试一多，老师也不耐烦了，于是他给了达达所有人的成绩，让他自己去算出自己的排名。

可人太多了，达达也无法立即算出来，于是他想让你帮帮他。

输入要求

第一行为一个整数N，代表班级的学生总数。

接下来N行，每行一个字符串，代表一个学生的姓名，第一行总是DaDa。

接下来一行一个整数M，代表一共有M次考试。

每次考试有N行，每行有以一个空格分隔的一个正整数S和一个字符串P，代表名字为P的学生在这次考试中得了S分。

输出要求

一共M行，每行一个整数，代表达达在班级里的排名，排名是这一次考试过后的所有考试总分排名，如果达达和别人并列，达达总是排在前面。

思路

第一次看本题，想利用一个二维数组来存储，如数组string a[m][2](m为输入的人数），a[m][0]存储人的名称，a[m][1]来存储每次考试成绩的总分，每输入一次成绩就将本次的排名输出。

本次利用到了一个自定义函数string add(string str1,string str2)，用来将成绩累加。

string add(string str1,string str2)
{
	int a = 0;
	if(str1 != "") a = atoi(str1.c_str());
	int b = atoi(str2.c_str());
	return to_string(a+b);
}

这个函数在使用中要将string型替换成int型进行运算，在将结果转回string型，返回结果。

下面是源代码

​
#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;
string add(string str1,string str2)
{
	int a = 0;
	if(str1 != "") a = atoi(str1.c_str());
	int b = atoi(str2.c_str());
	return to_string(a+b);
}
int main()
{
	int N;
	cin >> N;
	string st[N];
	for(int i = 0; i<N; i++)
	{
		cin >> st[i];
	}
	int M;
	cin >> M;
	string a[N][2];
	string b,c;
	int tt , zz;
	for(int x = 0; x<N; x++)
	{
		a[x][0] = st[x];
	}
	for(int k = 0; k<M; k++)  // 遍历考试次数 
	{
		int rank = 1;
		for(int j = 0; j<N; j++)  // 遍历谁的分数 
		{
			cin >> b;
			cin >> c;
			for(int y = 0; y<N; y++)  // 找c 
			{
				if(a[y][0] == c)
				{
					a[y][1] = add(a[y][1],b);
				}
			}
		}
		for(int j = 0;j<N;j++)
		{
			tt = atoi(a[0][1].c_str());
			zz = atoi(a[j][1].c_str());
			if(tt < zz)
			{
				rank++;
			}
		}
		cout << rank << endl;
	}
	for(int c = 0;c<N;c++)
	{
		for(int d = 0;d<2;d++)
		{
			cout << a[c][d] << " ";
		}
		cout << endl;
	}
}

​

整体思路是用三次循环将名字与成绩对应，录入到二维数组中，之后再遍历一遍成绩，若比DaDa成绩高的就将排名升高一位（排名初始为1），每次输入成绩将DaDa的排名输出。

本次实验最初版只有部分AC，反复看了代码后发现，string类型的成绩比较需要转成int类型才能比较出结果，将部分代码修改才AC成功。