| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 332 人关注过本帖
标题:有关找数的问题!提交提示Time Limit Exceeded,求大神修改!!
只看楼主 加入收藏
jiayangye
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2015-10-10
结帖率:0
收藏
已结贴  问题点数:20 回复次数:3 
有关找数的问题!提交提示Time Limit Exceeded,求大神修改!!
现在给你n个数,这n个数从小到大递增,然后问你某个数是不是在这n个数里面
输入
第一行一个n
然后是n个从小到大排列的数
然后输入一个m表示接下来有m个询问,接下来m行每行一个数,问你这个数在不在刚才给的那些数里面
1=< n <= 1000000 , 1=<m<=100000,其他数都是int型范围内的数

输出
对于每个询问,如果询问的数在所给的数里面,就输出yes,否则输出no
Input
5
1 2 5 6 10
3
2
5
7
Output
yes
yes
no




#include<stdio.h>
int main()
{
    int n, m, a[1000000], i, j, k,p;
    while (scanf_s("%d", &n) != EOF)//n为数组个数
    {
        for (i = 0; i < n; i++)
        {
            scanf_s("%d", &a[i]);//输入数组元素
        }
            while (scanf_s("%d", &m) != EOF)//m为可以查找的次数
            {
                for (j = 0; j < m; j++)
                {
                    scanf_s("%d", &p);//p为你要查找的数
                    for (k = 0; k < n; )
                    {

                        if (a[k] == p)
                            break;
                        else
                            k++;
                    }
                    if (a[k]!=p)
                        printf("no\n");
                    else
                        printf("yes\n");

                }
               
            }
        
        
    }
    return 0;
}
搜索更多相关主题的帖子: include 
2015-10-16 16:00
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9032
专家分:54066
注 册:2011-1-18
收藏
得分:7 
连个问题都没有,这是秀代码?
2015-10-19 10:09
诸葛欧阳
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:流年
等 级:贵宾
威 望:82
帖 子:2790
专家分:14619
注 册:2014-10-16
收藏
得分:7 
二分查找

一片落叶掉进了回忆的流年。
2015-10-19 10:12
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:7 
哪里的OJ,scanf_s能检查通过!


[fly]存在即是合理[/fly]
2015-10-19 10:18
快速回复:有关找数的问题!提交提示Time Limit Exceeded,求大神修改!!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025585 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved