题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<algorithm>
using namespace std;
int n;
struct sum{
int id;
int yu;
int sh;
int yi;
int res=0;
}s[310];
bool cmp(sum r,sum l)
{
if(r.res!=l.res)
{
int m=max(r.res,l.res);
if(m==r.res) return 1;
else return 0;
}
else{
if(r.yu!=l.yu)
{
int m=max(r.yu,l.yu);
if(m==r.yu) return 1;
else return 0;
}
else{
int m=min(r.id,l.id);
if(m==r.id) return 1;
else return 0;
}
}
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
s[i].id=i;
scanf("%d%d%d",&s[i].yu,&s[i].sh,&s[i].yi);
s[i].res=s[i].yu+s[i].sh+s[i].yi;
}
sort(s+1,s+n+1,cmp);
for(int i=1;i<=5;i++)
{
printf("%d %d\n",s[i].id,s[i].res);
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla