标题:高手做一道简单的题目 不过确实很考验能力哦
只看楼主
S030902508
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2010-10-19
结帖率:25%
 问题点数:0 回复次数:1 
高手做一道简单的题目 不过确实很考验能力哦
http://acm.fzu.
搜索更多相关主题的帖子: 考验 能力 
2010-12-01 20:08
S030902508
Rank: 1
等 级:新手上路
帖 子:22
专家分:0
注 册:2010-10-19
得分:0 
这个是我自己的代码可是总是不能提交,很容易超时的,因为一般的冒泡,选择,以及快速排序等方法都会超时的。
#include <stdio.h>
#include <algorithm>
using namespace std;
double a[1000000];
int main()
{
    int r,i,t,n,s;
    scanf("%d",&t);
      while(t--)
        {
          scanf("%d",&n);
            for(r=0;r<n;r++)
              scanf("%lf",&a[r]);
            sort(a,a+n);
            s=0;
            for(i=0;i<n;i+=2)
            {
                if(a[i]!=a[i+1])
                {
                    if(s==0)
                    {
                        printf("%.0lf ",a[i]);
                        i-=1;
                        s=1;
                    }
                    else
                    {
                        printf("%.0lf\n",a[i]);
                        break;
                    }
                }
            }         
        }
return 0;
}
2010-12-01 20:19



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




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

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