NOIp T1求助
  • 板块灌水区
  • 楼主Yexo
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/18 19:02
  • 上次更新2023/11/18 20:19:53
查看原帖
NOIp T1求助
572676
Yexo楼主2023/11/18 19:02

rt ,暴力算法 O(n mlogm)\Omicron{\lparen n \ mlog m \rparen} ,无TLE,除luogu外其他平台AC,luogu #7 WA,求解答qwq

#include<bits/stdc++.h>
using namespace std;
int n,m;
char str[3001][3001];
struct Node{
    string s1,s2;
};
Node a[3001];
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) cin>>str[i][j];
        sort(str[i]+1,str[i]+m+1);
        for(int j=1;j<=m;j++){
            a[i].s1+=str[i][j];
            a[i].s2+=str[i][m-j+1];
        }
    }
    for(int i=1;i<=n;i++){
        bool flag=true;
        for(int j=1;j<=n-1;j++){
            if(a[i].s1>a[j].s2){
                flag=false;
                cout<<'0';
                break;
            }
        }
        if(flag) cout<<'1';
    }
}
2023/11/18 19:02
加载中...