top1编程
← 返回题目
题解

接水问题

1 条题解

  • 0
    @ 2026-7-28 23:03:27
    #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