题解
接水问题
1 条题解
-
0
#include <bits/stdc++.h> using namespace std; int n,m,a[110]; int main(){ int i,j,x,min; cin>>n>>m; for(i = 1;i <= n;i++){ cin>>x; min = 1; //m个水龙头找最小值存入 for(j = 2;j <= m;j++){ if(a[j] < a[min]){ min = j;//更新最快的水龙头的编号 } } a[min] += x;//接新的水 } //找最大值,最后一个接完水的才能算所有人接完水的时间 int max = a[1]; for(i = 2;i <= m;i++){ if(a[i] > max){ max = a[i]; } } cout<<max<<endl; }
- 1