桂电第一次程序设计 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 ;

 }

巴特西

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

最新文章

热门文章