coderforce 507A Amr and Music（贪心）

题意：要在一些数中选一些数，sum<=k;输出这些数的位置

解：结构体排序就可以水过了；

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
const int maxm=1e5+10;
int a[maxm];
struct node
{
    int x,id;
}t[maxm];
int cmp(node p,node q)
{
    return  p.x<q.x;
}
int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&t[i].x);
            t[i].id=i+1;
        }
        sort(t,t+n,cmp);
        for(int i=0;i<n;i++)
        {
            if(k>=t[i].x)
            {
                a[cnt++]=t[i].id;
                k-=t[i].x;
            }
            else
            {
                break;
            }
        }
        printf("%d\n",cnt);
        for(int i=0;i<cnt;i++)
        {
            if(i==0)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");
    }
    return 0;
}