记录编号	607320	评测结果	AAAAAAAAAA
题目名称	3953.[NOIP 2023]词典	最终得分	100
用户昵称	金牌教师王艳芳	是否通过	通过
代码语言	C++	运行时间	0.487 s
提交时间	2025-10-11 19:30:41	内存使用	7.50 MiB

#include<bits/stdc++.h>
using namespace std;
char dc[3005][3005];
char zx[3005][3005];
char zd[3005][3005];
char jg[3005];
int main(){
    freopen("dict.in","r",stdin);
    freopen("dict.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>dc[i];
        strcpy(zx[i],dc[i]);
        strcpy(zd[i],dc[i]);
        sort(zx[i],zx[i]+m);
        sort(zd[i],zd[i]+m);
        reverse(zd[i],zd[i]+m);
    }
    for(int i=0;i<n;i++){
        int ky=1;
        for(int j=0;j<n;j++){
            if(i==j)continue;
            int xiao=1;
            for(int k=0;k<m;k++){
                if(zd[j][k]>zx[i][k]){
                    xiao=0;
                    break;
                }
                if(zd[j][k]<zx[i][k]){
                    break;
                }
            }
            if(xiao==1){
                ky=0;
                break;
            }
        }
        if(ky==1)jg[i]='1';
        else jg[i]='0';
    }
    jg[n]='\0';
    cout<<jg;
    return 0;
}