标题:时间超限还错误50%,这道题目其实也不难理解。我的程序也能运行。
只看楼主
goldAilie18
Rank: 2
等 级:论坛游民
帖 子:19
专家分:20
注 册:2018-6-27
结帖率:66.67%
已结贴  问题点数:20 回复次数:6 
时间超限还错误50%,这道题目其实也不难理解。我的程序也能运行。
时间超限还错误50%[/quote]

#include<stdio.h>
int main()
{
    long long n;
    while (scanf("%lld",&n)!=EOF&&n!=0)
    {
        long long a[50002],b[50002],c[50002],i=0,j=0,k=0,m=0;
        while(i<n)
        {
            scanf("%lld",&a[i]);
            i++;
        }
        while(j<n)
        {
            scanf("%lld",&b[j]);
            j++;
        }
        for (i=0;i<n;i++)
        {
            for(j=0;j<n;j++){
                if(a[i]==b[j])
            {
                c[k]=a[i];
                k++;
            }
            m=k;
            }
        }
        printf("%lld",m);
        if(m!=0){
            for (k=0;k<m;k++)
                printf(" %lld",c[k]);
        }
        printf("\n");
    }
    return 0;
}
搜索更多相关主题的帖子: 时间 错误 运行 long scanf 
2018-06-27 10:49
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:10 
有序链表合并算法,了解一下~

[此贴子已经被作者于2018-6-27 11:01编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-06-27 11:00
goldAilie18
Rank: 2
等 级:论坛游民
帖 子:19
专家分:20
注 册:2018-6-27
得分:0 
回复 2楼 九转星河
最后我还是把它改了一下,把那个嵌套循环给改了。就OK了
2018-06-27 16:21
goldAilie18
Rank: 2
等 级:论坛游民
帖 子:19
专家分:20
注 册:2018-6-27
得分:0 
回复 2楼 九转星河
您可以看一下我的另一个问题吗?不胜感激哦
2018-06-27 16:48
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:0 
回复 4楼 goldAilie18
现在的状态弄不出什么东西,表示先放了

起码自己也说点具体代码以及遇到的问题嘛~

[此贴子已经被作者于2018-6-27 18:01编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2018-06-27 18:00
林月儿
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:湖南
等 级:版主
威 望:138
帖 子:2276
专家分:10647
注 册:2015-3-19
得分:10 
找交集可以改一下,循环结束条件为两个下标都到了末尾
设两个数组初始下标,途中判断两个数组当前值大小,小的往前走,直到与另外的数组相等或超过
目的是利用有序过滤掉冗余判断,加快循环进度

[此贴子已经被作者于2018-6-27 18:32编辑过]


剑栈风樯各苦辛,别时冰雪到时春
2018-06-27 18:29
goldAilie18
Rank: 2
等 级:论坛游民
帖 子:19
专家分:20
注 册:2018-6-27
得分:0 
回复 6楼 林月儿
嗯,没错,谢谢。这个其实可以用链表什么的,不过自己没学好。
可以麻烦您看一下我的另外一个问题吗?
2018-06-27 21:12



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-488200-1-1.html




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

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