90分代码求助
by BriMon @ 2018-01-09 20:32:34
完全就是排序的锅啊!!!
一个项目多个元素如果不熟练请自觉用结构体排序。
以下只改了你代码中的排序部分,AC。
```cpp
#include<cstdio>
#include<algorithm>
using std::sort;
static const int maxk=100+5;
static const int maxn=200+5;
static int n,m,k,num[maxn];
static int ans;
struct food
{
int a,b;
friend bool operator < (food i,food j)
{
return i.a > j.a;
}
}f[maxn];
int main()
{
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=k;++i)
scanf("%d",&num[i]);
for(int i=1;i<=n;++i)
scanf("%d%d",&f[i].a,&f[i].b);
sort(f+1,f+1+n);
for(int i=1;i<=n;++i)
{
if(m==0)
break;
if(!num[f[i].b])
continue;
ans+=f[i].a;
--num[f[i].b];
--m;
}
printf("%d",ans);
return 0;
}
```
by 不日星辰 @ 2018-01-09 21:30:33
@[不日星辰](/space/show?uid=42539) 谢谢大佬
by BriMon @ 2018-01-09 22:32:13
@[冰封战神](/space/show?uid=93474)
by 亚索s @ 2018-08-22 13:40:11
@[冰封战神](/space/show?uid=93474)
by 亚索s @ 2018-08-22 13:42:07