4661: 【GESP2412四级】字符排序

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：9 解决：6

题目描述

输入

第一行包含一个正整数 ，代表测试数据组数。

对于每组测试数据，第一行包含一个正整数 ，含义如题面所示。

之后  行，每行包含一个字符串 。


输出

对于每组测试数据，如果存在满足条件的排列顺序，输出（一行一个），否则输出（一行一个） 。

样例输入 复制 

3
3
aa
ac
de
2
aac
bc
1
gesp

样例输出 复制 

1
0
0

提示

#include<bits/stdc++.h>
using namespace std;
string s[110];
int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>s[i];
        }
        sort(s+1, s+n+1);
        string t="";
        for(int i=1;i<=n;i++){
            t+=s[i];
        }
        int m = t.size();
        int fl=1;
        for(int i=1;i<m;i++){
            if(t[i]<t[i-1]){
                fl=0;
                break;
            }
        }
        cout<<fl<<"\n";
    }
 }

来源/分类

提交提交记录统计露一手!