1. 程式人生 > >氣泡排序的簡單問題(給名字分數 按總成績輸出最好的)

氣泡排序的簡單問題(給名字分數 按總成績輸出最好的)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;

struct xs{
	string name ;
	int score ;
}fenshu[10000] ;

int main()
{
	int n ;
	cin>>n;
	for(int i=1;i<=n;i++){
	cin>>fenshu[i].score ;
	cin>>fenshu[i].name ;
	}
	for(int i=0;i<n-1;i++)//氣泡排序
		for(int j=0;j<n-1-i;j++)//重點啊啊啊啊 這裡是重點 重點!!!!!! 
			if(fenshu[j].score<fenshu[j+1].score)
				swap(fenshu[j],fenshu[j+1]);
		
		cout<<fenshu[0].name<<endl;
		return 0;
 }