现在的位置: 首页 > 综合 > 正文

POJ1552

2018年01月20日 ⁄ 综合 ⁄ 共 444字 ⁄ 字号 评论关闭

嗯。。。水题吧。。。

读取之后,排一下序,然后for循环判断累计就行了。。。

AC  Memory : 693KB    Time : 16MS

代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    int p[16];
    scanf("%d",&n);
    while(n!= -1)
    {
        memset(p,0,sizeof(p));
        p[0] = n;
        int cnt = 1;
        scanf("%d",&n);
        while(n!=0)
        {
            p[cnt] = n;
            cnt++;
            scanf("%d",&n);
        }
        cnt++;
        sort(p,p+cnt);
        int c = 0;
        for(int i = 0;i<cnt;++i)
        {
            for(int j = i+1;j<cnt;++j)
            {
                if(p[j]==(p[i]*2))
                {
                    c++;
                }
            }
        }

        printf("%d\n",c);

        scanf("%d",&n);
    }
    return 0;
}
【上篇】
【下篇】

抱歉!评论已关闭.