80分求助!
查看原帖
80分求助!
547602
天下为公楼主2021/10/8 22:06
#include<bits/stdc++.h> 
using namespace std;
int w[305];
int e[305],r[305],z[305],location[305];
int main(){
	int q;
	cin>>q;
	for(int i=1;i<=q;i++){
		cin>>w[i]>>e[i]>>r[i];
		location[i]=i;
		z[i]=w[i]+e[i]+r[i];
	}
	//cout<<endl<<endl;
	for(int i=1;i<=q;i++){
		for(int j=2;j<=q;j++){
			if(z[j-1]<z[j]){
				continue;
			}
			if(z[j-1]>z[j]){
				swap(z[j-1],z[j]);
				swap(w[j-1],w[j]);
				swap(e[j-1],e[j]);
				swap(r[j-1],r[j]);
				swap(location[j-1],location[j]);
				continue;
			}
			else{
				if(w[j-1]>w[j]){
					swap(z[j-1],z[j]);
					swap(w[j-1],w[j]);
					swap(e[j-1],e[j]);
					swap(r[j-1],r[j]);
					swap(location[j-1],location[j]);
					continue;		
				}
				else{
					if(location[j-1]<location[j]){
						swap(z[j-1],z[j]);
						swap(w[j-1],w[j]);
						swap(e[j-1],e[j]);
						swap(r[j-1],r[j]);
						swap(location[j-1],location[j]);
						
					}
				}
				
			}
		}
	}
	for(int i=q;i>=q-4;i--){
		cout<<location[i]<<" "<<z[i]<<endl;
	}
	return 0;
}
2021/10/8 22:06
加载中...