1 条题解

  • 0
    @ 2025-9-9 23:46:01

    C++ :

    #include<iostream>
    #include<string>
    #include<algorithm>
    using namespace std;
    bool cmp(string a,string b)
    {
        if(a.size()!=b.size())
            return a.size()<b.size();
        else
            return a<b;
    }
    int main()
    {
        int n;
        while(cin>>n,n)
        {
            string str[1005];
            for(int i=0;i<n;i++)
                cin>>str[i];
            sort(str,str+n,cmp);
            bool ok=true;
            for(int i=0;i<n-1;i++)
               for(int j=i+1;j<n;j++)
                if(str[j].find(str[i])==0)
                   {
                       ok=false;break;
                   }
            ok?cout<<"YES\n":cout<<"NO\n";
        }
        return 0;
    }
    
    
    • 1

    qtech系列故事之——奇葩的电话号码

    信息

    ID
    972
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者