kkcoding 184 逃难

184. 逃难

题目描述
僵尸大战爆发后，爷爷需要带上值钱的财宝去逃难，他的每个宝物都有各自的价钱和重量。爷爷请你帮他对所有宝物进行排序。越值钱的排在越靠前，如果价钱一样重量越小越靠前。如果价钱和重量都一样，那么编号越小越靠前。输入输出格式输入格式：输入第一行为n，之后n行每行有三个整数，代表每件宝物的编号，价格和重量，编号依次为1到n。输出格式：输出共n行，为排序后的编号。
输入样例#1
1 10000 5
2 888 2
3 666666 10
4 888 1
输出样例#1:
1
4
2

答案部分：
#include<bits/stdc++.h>
using namespace std;
int price[10004],weight[10004],number[10004];
int main(){
int n;
cin >> n;
for(int i=0; i<n; i++){
cin >> number[i]>> price[i] >> weight[i] ;
}
for(int i=n-1;i>=1;i–){
for(int j=0;j<=i-1;j++){
if (price[j]<price[j+1]){
swap(price[j], price[j+1]);
swap(weight[j], weight[j+1]);
swap(number[j], number[j+1]);
}
if(price[j]==price[j+1]){
if(weight[j]>weight[j+1]){
swap(price[j], price[j+1]);
swap(weight[j], weight[j+1]);
swap(number[j], number[j+1]);
}
else if(weight[j]==weight[j+1]){
if(number[j]>number[j+1]){
swap(price[j], price[j+1]);
swap(weight[j], weight[j+1]);
swap(number[j], number[j+1]);
}
}
}
}
}
for(int i=0; i<n; i++){
cout << number[i]<< endl;;
}
return 0;
}