题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
struct stu{
int id;
int a;
int b;
int c;
int z;
};
bool cmp1(stu a, stu b){
if(a.z!=b.z)return a.z>b.z;
else if(a.a!=b.a)return a.a>b.a;
else return a.id<b.id;
}
int main(){
int n;
cin>>n;
vector<stu> st(n);
for(int i=0;i<n;i++){
st[i].id=i+1;
cin>>st[i].a>>st[i].b>>st[i].c;
st[i].z=st[i].a+st[i].b+st[i].c;
}
sort(st.begin(),st.end(),cmp1);
for(int i=0;i<n&&i<5;i++){
cout<<st[i].id<<" "<<st[i].z<<endl;
}
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla