Search Number 科研调查时得到了n个自然数,每个数均不超过1500000000。已知不相同的数不超过10000个,现在需要在其中查找某个自然数,
Description科研调查时得到了n个自然数,每个数均不超过1500000000。已知不相同的数不超过10000个,现在需要在其中查找某个自然数,如找到则输出并统计这个自然数出现的次数,如没找到则输出NO。Input输入由多组测试数据组成。每组测试数据输入包含n+1行;第一行是两个整数n和x,n表示自然数的个数,x表示要查找的自然数,两者之间用空格隔开;第2至n+1每行一个自然数。Output对应每组输入,如果查找到x,则每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开;如果没有查找到x,则每行输出NO.SampleInput8100242451002100832
下载地址
用户评论
感谢分享,优化修改后AC赞!
个人觉得蛮不错的,对我挺有帮助的
你的算法中的思路清晰,但还是有问题!