1 条题解

  • 0
    @ 2024-12-24 9:48:49

    C :

    #include<stdio.h>
    typedef struct Time
    {
    	int time;
    	int number;
    }AB;
    int main()
    {
    	AB a[25],temp;
    	int n,i,j,k,num,alltime,ftime;
    	scanf("%d",&n);
    	for(i=0;i<n;i++)
    	{
    	    scanf("%d",&a[i].time);
    	    a[i].number=i+1;
    	}
    	for(i=0;i<n-1;i++)
    	{
    		k=i;
    		for(j=k+1;j<n;j++)
    		{
    			if(a[k].time>a[j].time)
    			k=j;
    		}
    		if(k!=i)
    		{
    			temp=a[i];
    			a[i]=a[k];
    			a[k]=temp;
    		}
    	}
    	alltime=0;
    	num=0;
    	ftime=0;
    	for(i=0;;i++)
    	{
    		ftime=ftime+a[i].time;
    		if(ftime>300)
    		{
    			break;
    		}
    		else
    		{
    			alltime=alltime+ftime;
    		    num++;
    		}
    	}
    	printf("%d %d\n",num,alltime);
    	for(i=0;i<num;i++)
    	printf("%d\n",a[i].number);
    	return 0;
    } 
    
    • 1

    信息

    ID
    739
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者