P1190接水问题,80分(TLE*2)。DALAO看一看!!!
查看原帖
P1190接水问题,80分(TLE*2)。DALAO看一看!!!
332645
linhe4034楼主2020/7/2 19:21

Markdown 看一看,两个TLE!! dalao看一看!!

#include<iostream>
#include<cstring>
using namespace std;
int seconds_count=0,done_flag=0;
int student,water_number;
int want_water[10010],have_water[10010];
bool want_water_state[10010];
int get_water(){
	int count=water_number;
	for(int i=0;i<count;i++){
		if(want_water_state[i]==false){
			have_water[i]++;
			if(have_water[i]==want_water[i]){
				want_water_state[i]=true;
				water_number++;
			}
		}
	}
}
int main(){
	cin>>student>>water_number;
	for(int i=0;i<student;i++){
		cin>>want_water[i];
		want_water_state[i]=false;
		have_water[i]=0;
	}
	while(true){
		get_water();
		seconds_count++;
		done_flag=0;
		for(int i=0;i<student;i++){
			if(want_water_state[i]==false){
				done_flag=1;
				break;
			}
		}
		if(done_flag==0){
			break;
		}
	}
	cout<<seconds_count;
	return 0;
}

多多指教!!

2020/7/2 19:21
加载中...