首页 > 代码库 > (HDU)1303 -- Doubles(两倍)

(HDU)1303 -- Doubles(两倍)

题目链接:http://vjudge.net/problem/HDU-1303

合适的处理输入,把数据读入数组,对数组升序排序(减少循环次数)

用一个双重循环看每一个数,判断是不是前面出现的数的两倍。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <cstdlib>

using namespace std;

int main()
{
    int i,j,temp,num[10010],cnt;
    while(~scanf("%d",&temp))
    {
        if(temp==-1) break;
        int ans=0;
        num[1]=temp;
        for(cnt=2;;cnt++)
        {
            scanf("%d",&temp);
            if(temp==0) break;
            num[cnt]=temp;
        }
        cnt--;
        sort(num+1,num+1+cnt);
        if(cnt==1) printf("0\n");
        for(i=2;i<=cnt;i++)
            for(j=1;j<i;j++)
                if(num[i]==num[j]*2) ans++;
        printf("%d\n",ans);
    }
    return 0;
}

 

(HDU)1303 -- Doubles(两倍)