排名次(待优化)

问题描述:

**新人大赛需要给N个选手的成绩排名次并发奖，排名需要考虑同分同名次的情况。**

【输入样例】
5
90 90 100 88 72
【输出样例】
90 2
90 2
100 1
88 4
72 5

#include<iostream>
using namespace std;
#define N 100
#define M 2
int main()
{
	int n;
	int student[N][M];//定义一个列数是2的二维数组分别用于存放分数与成绩
	cin>>n;
	for(int i=0;i<n;i++)//输入分数
		cin>>student[i][0];
	for(int j=0;j<n;j++)//初始化学生们的名次全为1
		student[j][1]=1;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{	
			if(i==j)//遇到自己跳过
				continue;
			else if(student[i][0]<student[j][0])//遇到比自己分数高的同学自己的名字向后+1
				student[i][1]++;
		}
	for(int k=0;k<n;k++)
		cout<<student[k][0]<<" "<<student[k][1]<<endl;
}
//效率分析:该题目采用的是暴力解法时间发杂度为O(N*N),待优化。