C++ L16 模仿秀前三名

题目描述

电视台举办一场模仿秀节目，评委根据选手的体态、语言和形体动作的相似程度进行打分。现在给出n位选手的编号和总分，要求按照总分从大到小的顺序输出排在前三名选手的编号和总分；如果总分相同，则编号小的排在前面。

输入

第一行是一个正整数n (3 < n < 100)，表示选手的人数；

接下来有n行，每行包含两个正整数，分别为每位选手的编号（不大于100）和总分（不大于300）, 两数中间用一个空格隔开。

题目保证编号不重复。

输出

共3行，每行两个正整数，分别表示排在前三名选手的编号和总分，两数中间用一个空格隔开。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[25],ma;
	string s[25];
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i]>>a[i];
	}
	for(int i=1;i<n;i++){
		ma=0;
		for(int j=1;j<=n-i;j++){
			if(a[j]<a[ma]){
				ma=j;
			}
		}
		if(ma!=n-i){
			swap(a[n-i],a[ma]);
			swap(s[n-i],s[ma]);
		}
	}
	for(int i=0;i<n-1;i++){
		if(s[i]>s[i+1]&&a[i]==a[i+1]){
			swap(a[i],a[i+1]);
			swap(s[i],s[i+1]);
		}
	}
	for(int i=0;i<3;i++){
		cout<<s[i]<<' '<<a[i]<<endl;
	}
	return 0;
}