社区讨论

关于 NOIP T1

学术版参与者 7已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
16 条
当前快照
1 份
快照标识符
@lp3tjwuz
此快照首次捕获于
2023/11/18 17:00
2 年前
此快照最后确认于
2023/11/18 18:37
2 年前
查看原帖
瞎写的( 样例4用了3s,其他都能过,能拿到多少pts?(qwp
CPP
#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;
}

回复

18 条回复,欢迎继续交流。

正在加载回复...