对于第i个打水的人来说,他所花的时间为上一个在该水龙头打水的人所需的时间+自己打水所需的时间
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const long long maxn=1e5+10;
int a[maxn],b[maxn],c[maxn],prime[maxn];
int main()
{
int i,j,k,mid,x2,y2,d,u,g,p,sum=0;
cin>>n>>m;
for (i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);//为了让打水时间最少,需排序,让等待时间最少
for (i=1;i<=n;i++){
if(i>m) a[i]+=a[i-m];//超出水龙头个数的人,他们的打水时间是上一个在该水龙头打水的人的时间+自己所需的时间
sum+=a[i];
}
cout<<sum;
return 0;
}
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:881 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |
简单的for循环浏览:1412 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
母牛的故事 (C语言代码)浏览:551 |
Minesweeper (C语言描述,蓝桥杯)浏览:1127 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:489 |
JAM计数法 (C语言代码)浏览:671 |
母牛的故事 (C语言代码)浏览:455 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:612 |