桂电第一次程序设计 C STL 排序

Problem 1197 # 共享厕所
ediszhao添加于2017-12-22 15:00:56
时间限制 : 1000MS 内存限制 : 65536KB
×提示 : 你已解决此题目。
问题描述
马路边有一个共享厕所，厕所里一共装有m 个马桶可供人们拉尿，每个人每秒钟的拉尿量相等，均为1。 现在有n 个人准备拉尿，他们的初始拉尿顺序已经确定。将这些人按拉尿顺序从1 到n编号，i 号同学的拉尿量为ai。拉尿开始时，1 到m 号人各占一个马桶，并同时开始拉尿。当其中某个人j 完成其拉尿量要求aj 后，下一名排队等候拉尿的人x马上接替j人的位置开始拉尿。这个换人的过程是瞬间完成的。即第j人第k秒结束时完成拉尿，则第x人第k+1 秒立刻开始拉尿。若当前拉尿人数n’不足m， 则只有n’个马桶供使用，其它m-n’个马桶关闭。 现在给出n 名人的拉尿量，按照上述拉尿规则，问所有人都拉完尿需要多少秒。

输入
第1 行是n 和m，分别表示拉尿人数和马桶个数。

第2 行n 个整数a1、a2、……、an，ai 表示i 号同 学的拉尿量。

输出
输出结果表示拉尿所需的总时间，结果只占一行。

输入范例
5 3

4 4 1 2 1

8 4

23 71 87 32 70 93 80 76

输出范例
4

163

 

//写这一题时，原考虑的选择先进先出的队列容器，按照题目模拟一下；
// 当时不会队列；
//思维的转变，先进先出，通过边输入边处理也能很好的解决； 
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std ;
int main ()
{
    int n,m,a[10000];
    while(cin>>n>>m)
    {
        if(m>=n)
        {
            for(int i=0; i<n; i++)
                cin>>a[i];
            sort(a,a+n);
            cout<<a[n]<<endl;
        }

        else
        {
            for(int i=0; i<m; i++)
                cin>>a[i];
            sort(a,a+m);
            for(int i=0; i<n-m; i++)
            {
                int t; cin>>t;
                a[0]+=t;
                sort(a,a+m);
            }
            cout<<a[m-1]<<endl;
        }

    }
    return 0;
}