（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;
}

 

转载于:https://www.cnblogs.com/ACDoge/p/6135576.html