1233：接水问题

【算法分析】

接水顺序确定，接水规则确定，整个接水流程就已经确定了，不需要通过算法决定任何事情，这是一个考察模拟的题。设数组s，s[i]表示第i个水龙头可以使用的时刻。s数组中最小值的下标为k，那么当前情况下一定是第k号水龙头先给上一个人接完水后空了出来，下一个人就该在第k号水龙头接水。假设第i人要接水，取s数组中最小值的下标为k，那么第x人就该在第k个水龙头接水，第k号水龙头的可以使用时刻增加a i ，即s[k] += a[i]。遍历每个人，确定每个人接水的水龙头位置，而后遍历s数组，取其中的最大值，即为所有同学都接完水的时刻。

---

【代码】

#include<iostream>
#include<cstdio>
#include<cstring> 
#include<algorithm>
#define INF 0x3f3f3f3f

using namespace std;
const int N = 10010;
int s[110],a[N];
int main(){
    int t,n,k;
    cin>>t>>n;
  for(int i=1;i <= t;i++)
  cin>>a[i];
  for(int i=1;i <= t;i++)
   {
       int mini = INF;
       for(int j=1;j<=n;j++)
       if(s[j] < mini)
       {
           mini = s[j];
           k = j;
        } 
        s[k] += a[i];
   }
   int maxi = -INF;
    for(int i=1;i<=n;i++)
    if(s[i] > maxi)
      maxi = s[i];
      cout<<maxi<<endl; 
    return 0;
}