您的位置:首页 > 其它

Phone Number 山东省第一届ACM大学生程序设计竞赛(原题) problem A

2016-10-27 18:11 337 查看
//看起来很难得样子,一个暴力6的飞起,毕竟电话号码不会很长,

#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

char a[1009][50];

int main()

{

    int N;

    while(~scanf("%d%*c",&N)&&N)

    {

        memset(a,0,sizeof(a));

        int flag=1,len;

        for(int i=1; i<=N; i++)

            gets(a[i]);

        for(int i=1; i<=N; i++)

        {

            int j,k;

            for(int k=1; k<i; k++)

            {

                len=strlen(a[i])>strlen(a[k])?strlen(a[k]):strlen(a[i]);

                for( j=0; j<len; j++)

                {

                    if(a[i][j]!=a[k][j])break;

                }

                if(len==j)

                {

                    flag=0;

                    break;

                }

            }

            if(flag==0)break;

        }

        if(flag)printf("YES\n");

        else printf("NO\n");

    }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐