一道典型的贪心算法问题 很多解释都是把打水和等待分开,可以不分开,按列来算,找到后面人和第一个使用水龙头时间的关系即可。最终所有的t[i]相加就行。 int main() { int n,r;//n 人 r 水龙头 cin>>n>>r; const int a=n;//这样就可以自定义数组大小 int t[a],sum; for(int i=0;i