View Code of Problem 5

#include<stdio.h>

int main(void)
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,m,n; //a是苹果，b是梨，在n个篮子中选m个
        int apple[100000],li[100000],sum[100000];
        int i,j,k,flag,temp,sumTest;

        scanf("%d%d",&n,&m);  //n个篮子，选其中m个篮子
        for(i=0; i<n; ++i)
        {
            scanf("%d%d",&a,&b);
            apple[i] = a;
            li[i] = b;
            sum[i] = a*10+b;   //sum数组求权值
        }
        //使sum数组前m个数有序排列
        for(j=0; j<m; ++j)
        {
            flag = 0;
            for(k=n-1; k>j; --k)
                if(sum[k]>sum[k-1])
                {
                    temp = sum[k-1];
                    sum[k-1] = sum[k];
                    sum[k] = temp;
                    flag = 1;
                }
            if(!flag)
                break;
        }
        //挑选出前m个权值最大的篮子
        for(j=0; j<m; ++j)
        {
            for(k=0; k<n; ++k)
            {
                sumTest = apple[k]*10+li[k];
                if(sumTest==sum[j])
                {
                    printf("%d ",k+1);
                    break;
                }
            }
        }
        printf("\n");
    }
    return 0;
}