机试:成绩排名

问题描述:

代码示例:

#include <bits/stdc++.h>
using namespace std;

int main(){
	cout << "样例输入" << endl; 
	int n;
	int m;
	cin >> n;
	int nums[n];
	for(int i = 0; i < n; i++){
		cin >> nums[i];
	}
	
//	排序
	for(int i = 0; i < n; i++){//冒泡 
		for(int j = i+1; j < n; j++){
			if(nums[i] < nums[j]){//交换 
				int temp = nums[i];
				nums[i] = nums[j];
				nums[j] = temp;
			}
		}
	}
	
//	去重
	int k = 0;
	for(int i = 1; i < n; i++){
		if(nums[k] != nums[i]){
			nums[++k] = nums[i];
		}
	} 
	
//	遍历
//	for(int i = 0; i <= k; i++){
//		cout << nums[i] << " "; 
//	} //测试成功 
	cin >> m; 
	cout << "样例输出" << endl; 
	if(m <= k+1){
		cout << nums[m-1];
	}else{
		cout << "不存在";
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

运行结果: