P1190,两个TLE,80分,求dalao。
查看原帖
P1190,两个TLE,80分,求dalao。
332645
linhe4034楼主2020/7/2 12:10

Markdown 两个TLE,80分,求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 12:10
加载中...