关于 NOIP T1
  • 板块学术版
  • 楼主huta0
  • 当前回复16
  • 已保存回复18
  • 发布时间2023/11/18 16:59
  • 上次更新2023/11/18 18:37:29
查看原帖
关于 NOIP T1
749665
huta0楼主2023/11/18 16:59

瞎写的( 样例4用了3s,其他都能过,能拿到多少pts?(qwp

#include<iostream>
#include<algorithm>
using namespace std;

int n,m;
string s[3010];
int noe;

int main()
{
    //freopen("/storage/emulated/0/freop/dict4.in","r",stdin);
    //freopen("/storage/emulated/0/freop/dict4.ans","w",stdout);
    scanf("%d %d",&n,&m);
    if(n==1) {
        cout<<1;
        return 0;
    }
    for(int i=1; i<=n; i++) cin>>s[i];
    for(int i=1; i<=n; i++) {
        //testing  s[i]
        bool f=0;
        string now = s[i];
        sort(now.begin(),now.end());
        for(int j=1;j<=n;j++) {
            if(i==j) continue;
            if(now>s[j]) {
                cout<<0;
                f=1;
                break;
            }
        }
        if(!f) cout<<1;
    }
    return 0;
}
2023/11/18 16:59
加载中...