1150:排队打水问题 一道贪心入门题啊。 附上代码
#include<bits/stdc++.h>
using namespace std
;
int n_time
[10000];
int r_time
[10000]={0};
int main()
{
int n
,r
;
int sum
=0;
scanf("%d%d",&n
,&r
);
int i
;
for(i
=0;i
<n
;i
++)
scanf("%d",&n_time
[i
]);
sort(n_time
,n_time
+n
);
for(i
=0;i
<n
;i
++)
{
sort(r_time
,r_time
+r
);
sum
+=r_time
[0]+n_time
[i
];
r_time
[0]+=n_time
[i
];
}
printf("%d\n",sum
);
return 0;
}
转载请注明原文地址: https://mac.8miu.com/read-58500.html