文件名称：Search Number参考代码
文件大小：2KB
文件格式：TXT
更新时间：2012-11-03 09:39:03
Search Number
Search Number Time Limit:3000MS Memory Limit:65536K Total Submit:311 Accepted:169 Description 科研调查时得到了n个自然数，每个数均不超过1500000000。已知不相同的数不超过10000个，现在需要在其中查找某个自然数，如找到则输出并统计这个自然数出现的次数，如没找到则输出NO。 Input 输入由多组测试数据组成。 每组测试数据输入包含n+1行； 第一行是两个整数n和x，n表示自然数的个数,x表示要查找的自然数，两者之间用空格隔开； 第2至n+1每行一个自然数。 Output 对应每组输入，如果查找到x，则每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开；如果没有查找到x，则每行输出NO. Sample Input 8 100 2 4 2 4 5 100 2 100 8 3 2 4 2 4 5 100 2 100 Sample Output 100 2 NO Hint 注意：必须使用递归与分治策略编程