您的位置:首页 > 其它

POJ 1552 Doubles

2013-08-29 15:17 309 查看
简单题,求给你的这串数字里成2倍关系的组数。先进行一个排序,然后依次在比他大的数里面找他2倍的数。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 101
using namespace std;
int arr
;

int main(void)
{
bool flag = false;
while(1)
{
int n = 1;
scanf("%d",arr+1);
if(arr[1]==-1)
flag=true;
if(flag)
break;

while(arr
)
{
n++;
scanf("%d",arr+n);
}
sort(arr+1,arr+n);
n -= 1;
int num = 0;
for(int i=1;i<n;++i)
for(int j=i+1;j<=n;++j)
if(arr[i]*2==arr[j])
{
++num;
}
cout<<num<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: