View Code of Problem 5

    #include<stdio.h>
    typedef struct meg
    {
    	int mingci;
    	int ap;
    	int pear;
    }mes;
    int main()
    {
    	mes ms[10000];
    	mes a;
    	int n,m,t,i,k,l;
    	scanf("%d",&t);
    	while(t)
    	{
    		scanf("%d %d",&n,&m);
    		for(i=0;i<n;++i)
    		{
    			scanf("%d %d",&ms[i].ap,&ms[i].pear);
    			ms[i].mingci=i+1;
    		}
    		for(i=0;i<n-1;++i)
    		{
    			for(k=i+1;k<n;++k)
    			{
    				if(ms[i].ap<ms[k].ap)
    				{
    					a=ms[i];
    					ms[i]=ms[k];
    					ms[k]=a;
    				}
    				else if(ms[i].ap==ms[k].ap&&ms[i].pear<ms[k].pear)
    				{
    					a=ms[i];
    					ms[i]=ms[k];
    					ms[k]=a;
    				}
    				else if(ms[i].ap==ms[k].ap&&ms[i].pear==ms[k].pear&&ms[i].mingci>ms[k].mingci)
    				{
    					a=ms[i];
    					ms[i]=ms[k];
    					ms[k]=a;
    				}
    			}
    		}
    		for(i=0;i<m-1;++i)
    		{
    			printf("%d ",ms[i].mingci);
    		}
    		printf("%d",ms[i].mingci);
    		printf("\n");
    		--t;
    	}
    } 

Double click to view unformatted code.


Back to problem 5