查看CodeForces/507A的源代码 ←CodeForces/507A

[[分类:贪心]]
==摘要==
{{信息题|Amr and Music|http://acm.hust.edu.cn/vjudge/contest/view.action?cid{{=}}70536#problem/C|1|100|输出内容错误|1|time=2015-02-23 13:02:35}}
*来自寒假练习：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=70536 2015 Winter Warm up div2] C题
*原题链接：http://codeforces.com/problemset/problem/507/A
==题意==
学习n种乐器每一种需要<m>a_i</m>天，问<m>v</m>天内最多能学习哪几种乐器。
==题解==
排序，用时最少的先学即可。注意要求输出的是id不是天数。
==代码==
{{折叠|507A.cpp代码已折叠
|<pre>
#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;
}
</pre>
|code507A}}