求助》》》》

P2095 营养膳食

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


|