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");
}
}
#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");
}
}
相关文章推荐
- [2010山东省第一届ACM大学生程序设计竞赛]——Phone Number
- 山东省第一届ACM大学生程序设计竞赛 Phone Number 字典树
- Phone Number 2010年山东省第一届ACM大学生程序设计竞赛
- Phone Number 2010年山东省第一届ACM大学生程序设计竞赛
- sdut 2159 Ivan comes again!(2010年山东省第一届ACM大学生程序设计竞赛) 线段树+离散
- 山东省第一届ACM大学生程序设计竞赛 Balloons dfs搜索
- 2010年山东省第一届ACM大学生程序设计竞赛:shopping
- 山东省第一届ACM大学生程序设计竞赛 hello world! 水模拟
- 山东省第一届ACM大学生程序设计竞赛(原题) Ivan comes again!
- SDUT 2151 Phone Number 2010年山东省第一届ACM大学生程序设计竞赛
- 山东省第一届ACM大学生程序设计竞赛 Fairy tale 大模拟
- 山东省第一届ACM大学生程序设计竞赛--Emergency--变形Floyd算法
- 2010年山东省第一届ACM大学生程序设计竞赛——Emergency
- 2010年山东省第一届ACM大学生程序设计竞赛——Greatest Number
- 2010年山东省第一届ACM大学生程序设计竞赛——Ivan comes again!
- 山东省第一届ACM大学生程序设计竞赛 Emergency floyd变形
- 山东省第一届ACM大学生程序设计竞赛--Greatest Number--二分
- 2010年山东省第一届ACM大学生程序设计竞赛 Balloons (BFS)
- 2010年山东省第一届ACM大学生程序设计竞赛——Fairy tale
- 2010年山东省第一届ACM大学生程序设计竞赛——Ivan comes again!