求调(1WA+1AC+1RE,急)
查看原帖
求调(1WA+1AC+1RE,急)
541239
XH20090229x楼主2023/2/26 10:45
#include <iostream>
#include <cmath>
using namespace std;
struct alien{
	int a,b,d;
	bool done=false;
};
signed main(){
	int t;
	cin>>t;
	for (int i=0;i<t;i++){
		int n;
		cin>>n;
		alien lis[n]={};
		for (int j=0;j<n;j++){
			cin>>lis[i].a>>lis[i].b>>lis[i].d;
		}
		if (n==1){
			cout<<lis[0].d<<endl;
			continue;
		}
		int res=0;
		int cur=0;
		while(cur!=n)
		{
			int d=-pow(2,20);
			int b=pow(2,20);
			for (int j=0;j<n;j++){
				if (lis[j].done==true){
					continue;
				}
				if (lis[j].b<=b){
					b=lis[j].b;
				}
			}
			for (int j=0;j<n;j++){
				if (lis[j].done==true){
					continue;
				}
				if (lis[j].a<=b){
					if(lis[j].d>d){
						d=lis[j].d;
					}
				}
			}
			for (int j=0;j<n;j++){
				if (lis[j].done==true){
					continue;
				}
				if (lis[j].a<=b&&lis[j].d<=d){
					lis[j].done=true;
					cur++;
				}
			}
			res+=d;
			cout<<b<<" "<<d<<endl;
			for (int j=0;j<n;j++){
				cout<<lis[j].done<<" ";
			}
			cout<<endl;
		}
		cout<<res<<endl;
	}
	return 0;
}

1.RE什么?(第三个点) 2.灵异: Input:本帖第一组数据 别删57-62行测试用码,Output:

0 0
0 1 1 1
10 1
1 1 1 1
1

所以b,d皆为0的情况下,lis[j].done=true的触发条件是怎么过的??

2023/2/26 10:45
加载中...