CodeForces/507A 2015年2月25日 (三) 19:03云璟月（讨论 | 贡献）的版本 (差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

摘要

题目链接	难度等级	完成状态	完成分数	最后编辑时间	失误原因（初次提交分数）
Amr and Music	★☆☆☆☆	答案正确	100	2015-02-23 13:02:35	输出内容错误（1）

• 来自寒假练习：2015 Winter Warm up div2 C题
• 原题链接：http://codeforces.com/problemset/problem/507/A

题意

学习n种乐器每一种需要天，问天内最多能学习哪几种乐器。

题解

排序，用时最少的先学即可。注意要求输出的是id不是天数。

代码

507A.cpp代码已折叠 展开折叠内容

#include <iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstdlib> #define eps 1e+5 using namespace std; class ins { public: int id,a; friend bool operator <(const ins &a,const ins&b){return a.a<b.a;} } a[10010]={}; int n,k,sum=0; int main() { cin>>n>>k; for(int i=1;i<=n;++i) { cin>>a[i].a; a[i].id=i; } sort(a+1,a+n+1); int end=0,haveEnd=0; for(int i=1;i<=n;++i) { sum+=a[i].a; if(sum>k) { end=i-1; haveEnd=1; break; } } if(!haveEnd)end=n; cout<<end<<endl; for(int i=1;i<=end;++i) cout<<a[i].id<<" "; return 0; }