Phone Number

Time Limit: 1000MS Memory limit: 65536K

题目描述

We
know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an example, A is 123 while B is 12345, after pressing 123, we call A, and not able to call B.

Given
N phone numbers, your task is to find whether there exits two numbers A and B that A is B’s prefix.


输入

 The
input consists of several test cases.

 The first
line of input in each test case contains one integer N (0<N<1001),
represent the number of phone numbers.

 The
next line contains N integers, describing the phone numbers.

 The
last case is followed by a line containing one zero.

输出

 For
each test case, if there exits a phone number that cannot be called, print “NO”, otherwise print “YES” instead.

示例输入

  1. 2
  2. 012
  3. 012345
  4. 2
  5. 12
  6. 012345
  7. 0

示例输出

  1. NO
  2. YES
  1. #include<iostream>
  2. #include<string>
  3. using namespace std;
  4. string a[1005],k;
  5. int b[1005];
  6. int main()
  7. {
  8. 	int n,i,j,p,s;
  9. 	while(cin>>n&&n)
  10. 	{
  11. 		s=0;
  12. 		for(i=0;i<n;i++)
  13. 		cin>>a[i];
  14. 		for(i=0;i<n-1;i++)
  15. 			for(j=0;j<n-1-i;j++)
  16. 			{if(a[j]>a[j+1])
  17. 			{k=a[j];
  18. 			a[j]=a[j+1];
  19. 			a[j+1]=k;}}
  20. 			//for(i=0;i<n;i++)
  21. 				//cout<<a[i]<<endl;
  22. 			for(i=0;i<n;i++)
  23. 				b[i]=a[i].size();
  24. 			for(i=0;i<n-1;i++)
  25. 			{p=b[i]<b[i+1]?b[i]:b[i+1];
  26. 				for(j=0;j<p;j++)
  27. 					 if(a[i][j]!=a[i+1][j]) break;
  28. 					 else if(j==p-1)
  29. 						 s=1;
  30. 			}
  31. 		//	for(i=0;i<n-1;i++)
  32. 			//	if(a[i]==a[i+1])
  33. 				//	s=2;
  34. 			if(s==1)
  35. 				cout<<"NO"<<endl;
  36. 			else
  37. 				if(s==0)
  38. 					cout<<"YES"<<endl;
  39. 	}
  40. return 0;
  41. }

Phone Number 2010年山东省第一届ACM大学生程序设计竞赛的更多相关文章

  1. Hello World! 2010年山东省第一届ACM大学生程序设计竞赛

    Hello World! Time Limit: 1000MS Memory limit: 65536K 题目描述 We know that Ivan gives Saya three problem ...

  2. sdut 2153 Clockwise (2010年山东省第一届ACM大学生程序设计竞赛)

    题目大意: n个点,第i个点和第i+1个点可以构成向量,问最少删除多少个点可以让构成的向量顺时针旋转或者逆时针旋转. 分析: dp很好想,dp[j][i]表示以向量ji(第j个点到第i个点构成的向量) ...

  3. sdut 2159 Ivan comes again!(2010年山东省第一届ACM大学生程序设计竞赛) 线段树+离散

    先看看上一个题: 题目大意是: 矩阵中有N个被标记的元素,然后针对每一个被标记的元素e(x,y),你要在所有被标记的元素中找到一个元素E(X,Y),使得X>x并且Y>y,如果存在多个满足条 ...

  4. 2010年山东省第一届ACM大学生程序设计竞赛 Balloons (BFS)

    题意 : 找联通块的个数,Saya定义两个相连是 |xa-xb| + |ya-yb| ≤ 1 ,但是Kudo定义的相连是 |xa-xb|≤1 并且 |ya-yb|≤1.输出按照两种方式数的联通块的各数 ...

  5. [2011山东省第二届ACM大学生程序设计竞赛]——Identifiers

    Identifiers Time Limit: 1000MS Memory limit: 65536K 题目:http://acm.sdut.edu.cn/sdutoj/problem.php?act ...

  6. [2012山东省第三届ACM大学生程序设计竞赛]——Mine Number

    Mine Number 题目:http://acm.sdut.edu.cn/sdutoj/problem.php? action=showproblem&problemid=2410 Time ...

  7. Alice and Bob(2013年山东省第四届ACM大学生程序设计竞赛)

    Alice and Bob Time Limit: 1000ms   Memory limit: 65536K 题目描述 Alice and Bob like playing games very m ...

  8. 2013年山东省第四届ACM大学生程序设计竞赛-最后一道大水题:Contest Print Server

    点击打开链接 2226: Contest Print Server Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 53  Solved: 18 [Su ...

  9. 山东省第四届ACM大学生程序设计竞赛解题报告(部分)

    2013年"浪潮杯"山东省第四届ACM大学生程序设计竞赛排名:http://acm.upc.edu.cn/ranklist/ 一.第J题坑爹大水题,模拟一下就行了 J:Contes ...

随机推荐

  1. Django学习之manage.py使用

    1.django-admin.py startproject mysite 开始一个项目,会初始化一些项目的结构文件 2.python manage.py runserver ip:port 如: p ...

  2. 浅谈 PHP 神盾的解密过程

    原文:浅谈 PHP 神盾的解密过程 前些日子一个朋友丢了个shell给我,让我帮忙解密,打开源码看了下写着是 “神盾加密” , 牛逼闪闪的样子.百度下发现神盾是个很古老的东西,最后一次更新是在 201 ...

  3. 常用PHP中花括号使用规则详解

    转自http://www.cnblogs.com/jayleke/archive/2011/11/08/2241609.html 1.简单句法规则(用花括号界定变量名,适用于PHP所有版本): $a ...

  4. mysql left join,right join,inner join用法分析

    下面是例子分析表A记录如下: aID        aNum 1           a20050111 2           a20050112 3           a20050113 4   ...

  5. 修改emlog后台登录路径的方法(转)

    emlog后台登录地址的目录名称默认为admin,并且官方没有提供自定义后台登录入口名字的功能,这多少让我们觉得有些不安全,毕竟暴露一个网站的后台不是一件安全的事,今天就给您说下修改方法,增加一下网站 ...

  6. Cordova提供了一组设备相关的API,通过这组API,移动应用能够以JavaScript访问原生的设备功能,如摄像头、麦克风等。

    Cordova提供了一组设备相关的API,通过这组API,移动应用能够以JavaScript访问原生的设备功能,如摄像头.麦克风等. Cordova还提供了一组统一的JavaScript类库,以及为这 ...

  7. iBeacon怎样工作

    原文地址 iBeacons iBeacons近期是一个趋势的话题,它们同意室内定位,让你的电话知道你在基站的范围.这个能有很多应用:在停车场帮你找到你的车,零售商通过优惠券和基于位置的特别优惠,以至很 ...

  8. 2014鞍山现场赛C题HDU5072(素筛+容斥原理)

    Coprime Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total ...

  9. gem5 设定checkpiont以及从checkpoint开始运行

    同spec2006中间bzip2一个例子,如何设置checkpoint .以及从checkpoint继续以启动运行.这样做的目的是为了,采纳automic运行N指令,然后detailed运行M指令. ...

  10. Verifying Checksum ... Bad Data CRC 错误解决

    1.问题描述:使用SAM9X25  内核版本是2.6.39  在启动内核时会出现Verifying Checksum ... Bad Data CRC 错误 2.解决办法: 查看原先uboot参数: ...