算法

这道题是怎么混到困难的？
很很简单一道题
sort会用吧；
结构体会用吧；
然后用结构体存储每个单词的最值
然后贪心：
“天选之词”的字典序用最小，其余最大
要是这都不行，那只能说不行
故
理论存在，实践开始

C++ 代码

 #include<bits/stdc++.h>
using namespace std;
struct node{
    string mx;
    string mn;
} a[4000];
char tmp[4000];
void red(int m,int i){
    char u[3000];
    cin>>u;
    sort(u,u+m);
    a[i].mn=u;
    reverse(u,u+m);
    a[i].mx=u;
    return;
}
int n,m;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    cout.tie(0);
 for(int i=0;i<n;i++)  red(m,i);
  bool k;
  for(int i=0;i<n;i++){
    k=0;
    for(int j=0;j<n;j++){
        if(a[i].mn>a[j].mx){
            k=1;
            cout<<0;
            break;
          }
      }
      if(!k) cout<<1;
  }
    return 0;
}