参考代码:
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int n,m;//n表示接水人数和龙头人数
scanf("%d %d",&n,&m);
int w[n+5],sum[m+1];//w[i]每名同学的接水量 ,sum[i]表示每个水龙头的放水量
for(int i=1;i<=n;i++)
{
scanf("%d",&w[i]);
}
sort(w+1,w+m+1); //将前m个同学的接水量进行排序
for(int i=1;i<=m;i++)//按接水量大小进行龙头选择
{
sum[i]=w[i];
}
for(int i=m+1;i<=n;i++)//将每一次最先完成接水的人放到第一个龙头的位置
{
sum[1]+=w[i];
sort(sum+1,sum+m+1);
}
printf("%d",sum[m]);
return 0;
}
0.0分
1 人评分
DNA (C++代码)浏览:650 |
矩阵乘法 (C++代码)浏览:1454 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:608 |
WU-格式化数据输出 (C语言代码)浏览:1742 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:636 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:556 |
字符逆序 (C语言代码)浏览:612 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:700 |
C语言训练-斐波纳契数列 (C语言代码)浏览:593 |
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:595 |