1 条题解
-
0
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
- 上传者