70pts求条
查看原帖
70pts求条
1533871
封禁用户楼主2024/12/3 16:22

WA on #7,#8,#10

#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
char s[3005][27];
int m,n,flag;
bool cmp(int a,int b){
	for(int i=1;i<=26;){
		for(int j=26;j>0;){
			while(!s[a][i]&&i<=26)i++;
			if(i>26) return 0;
			while(!s[b][j]&&j>0)j--;
			if(j<1) return 0;
			if(i<j) return 1;
			if(i>j)return 0;
			s[a][i]--;s[b][j]--;
		}
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		char tem;
		for(int j=1;j<=m;j++){cin>>tem;
		s[i][tem-'a'+1]++;}
	}
	for(int i=1;i<=n;i++){
		flag=1;
		for(int j=1;j<=n;j++){
			if(j!=i&&!cmp(i,j)){
				flag=0;
				cout<<0;
				break;
			}
		}
		if(flag)cout<<1;
	}
}
2024/12/3 16:22
加载中...