桂电第一次程序设计 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[];
     while(cin>>n>>m)
     {
         if(m>=n)
         {
             for(int i=; i<n; i++)
                 cin>>a[i];
             sort(a,a+n);
             cout<<a[n]<<endl;
         }

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

     }
     return ;
 }