P1203: C语言成绩排名

àì夳堔傛蜴生んèń 2022-12-11 03:15 178阅读 0赞

## P1203: C语言成绩排名 ##

题目描述

某班C语言考试后，学习委员需要对全班N个学生成绩进行排名，排名要求将考试分数相等的同学排名相同，而成绩不同的同学则排名不一样。要求输出每个学生的最终排名。

输入  
输入包括两行  
第一行包括一个整数N表示学生的人数（1 < N < 104）  
第二行包括N个学生的成绩( 成绩为正整数并且在0~100之间)  
输出  
输出每个学生的排名  
样例输入

8
    80 70 70 60 60 100 90 70

样例输出

3 4 4 7 7 1 2 4

方法一：

#include<iostream>//只用一个数组不排序，直接找最大值写rank,循环进行
    #include<algorithm>
    using namespace std;
    int main()
    { 
    		int num[10000],i, j,n;
    		cin >> n;
    		for (i = 0; i < n; i++)
    			cin >> num[i];
    		int rank = -1, count = 0, mm = 0;
    		while (1)
    		{ 
    			count = 0;
    			mm = num[0];
    			for (int i = 1; i < n; i++)
    				if (num[i]>mm)
    					mm = num[i];
    
    			if (mm < 0)
    				break;
    			for (i = 0; i < n; i++)
    				if (num[i] == mm)
    				{ 
    					count++;
    					num[i] = rank;
    				}
    
    			rank -= count;
    		}
    		for (i = 0; i < n; i++)
    			cout<< -num[i]<<" ";
    	return 0;
    }

方法二：

#include<iostream>//用两个数组，先排序，再一个一个的找
    #include<algorithm>
    using namespace std;
    int main()
    { 
    	int num[10000], temp[10000],i, j,n;
    	cin >> n;
    	for (i = 0; i < n; i++)
    	{ 
    		cin >> num[i];
    		temp[i] = num[i];
    	}
    	sort(temp, temp + n);
    	int rank = -1, count ;
    	for (i = n-1; i >=0; i--)
    	{ 
    		count = 0;
    		if (i==n-1||temp[i] != temp[i + 1])
    		{ 
    			for (j = 0; j < n; j++)
    				if (temp[i] == num[j])
    				{ 
    					count++;
    					num[j] = rank;
    				}
    			rank -= count;
    		}	
    	}
    	for (i = 0; i < n; i++)
    		cout << -num[i] << " ";
    	return 0;
    }

这两个方法都考虑到重复数据怎么处理，法一找到最大值之后，与之相同的数据都是同一个rank排名；法二从排好序的最大值开始，第一次出现的进行处理，其他的忽略掉；