比赛 |
不平凡的世界 |
评测结果 |
AAAWWWWAAW |
题目名称 |
不平凡的boss |
最终得分 |
50 |
用户昵称 |
cdcq |
运行时间 |
2.213 s |
代码语言 |
C++ |
内存使用 |
3.67 MiB |
提交时间 |
2015-11-05 10:13:51 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct guai
{
int flag;
int ap;
int ad;
int mp;
int id;
int min;
int minflag;
}a[110000];
int dui[110000],n;
bool pai(guai x,guai y)
{
return(x.min>y.min);
}
int main()
{
freopen("playwithboss.in","r",stdin);
freopen("playwithboss.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d%d%d",&a[i].ad,&a[i].ap,&a[i].mp);
a[i].id=i,a[i].flag=1;
if(a[i].ad<=a[i].ap&&a[i].ad<=a[i].mp)
a[i].min=a[i].ad,a[i].minflag=1;
else if(a[i].ap<=a[i].ad&&a[i].ap<=a[i].mp)
a[i].min=a[i].ap,a[i].minflag=2;
else
a[i].min=a[i].mp,a[i].minflag=3;
}
sort(a+1,a+n+1,pai);
int money=0;
for(int i=1;i<=n;i++)
{
if(a[i].flag==1)
{
a[i].flag=0;
money+=a[i].min;
if(a[i].minflag==1)
for(int j=i+1;j<=n;j++)
if(a[j].ad<=a[i].min)
a[j].flag=0;
if(a[i].minflag==2)
for(int j=i+1;j<=n;j++)
if(a[j].ap<=a[i].min)
a[j].flag=0;
if(a[i].minflag==3)
for(int j=i+1;j<=n;j++)
if(a[j].mp<=a[i].min)
a[j].flag=0;
}
}
cout<<money<<endl;
return 0;
}