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

#include <bits/stdc++.h>
using namespace std;
int main(){
    freopen("dict.in","r",stdin);
    freopen("dict.out","w",stdout);
    int n,m;
    cin>>n>>m;
    string dc[3005];
    string zx[3005];
    string zd[3005];
    for(int i=0;i<n;i++){
        cin>>dc[i];
        zx[i]=dc[i];
        sort(zx[i].begin(),zx[i].end());
        zd[i]=dc[i];
        sort(zd[i].begin(),zd[i].end(),greater<char>());
    }
    string zx1="zzzzzzzzzzzzzzzzzzzz";
    string zx2="zzzzzzzzzzzzzzzzzzzz";
    int wz1=-1;
    for(int i=0;i<n;i++){
        if(zd[i]<zx1){
            zx2=zx1;
            zx1=zd[i];
            wz1=i;
        }else if(zd[i]<zx2){
            zx2=zd[i];
        }
    }
    string jg="";
    for(int i=0;i<n;i++){
        string ds;
        if(i==wz1){
            ds=zx2;
        }else{
            ds=zx1;
        }
        if(ds>zx[i]){
            jg+='1';
        }else{
            jg+='0';
        }
    }
    cout<<jg<<endl;
    return 0;
}