写一种非常丧心病狂的方法;
参考文献
我们可以通过题目点进去语文,数学,英语学号以后,位权算成一个数字,直接降序排序较就可以了,用一个数字来。只用一个数字,空间复杂度和时间复杂度都是最低的。
C++ 代码
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
int main(){
long long int i,calc[20000],x,y,z,n;
cin >>n;
for (i=1;i<=n;i++){
cin >>x>>y>>z;
calc[i]=(x+y+z)100000000+x100000+99999-i;
}
sort(calc+1,calc+n+1);
for (i=n;i>n-5;i–) cout <<99999-calc[i]%100000<<’ ‘<<calc[i]/100000000<<endl;
}