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;
}
#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;
}
相关文章推荐
- POJ 1552 Doubles
- POJ 1552 Doubles
- poj 1552 Doubles
- poj 1552 Doubles【goto语句】
- POJ-1552 Doubles-二倍关系
- POJ 1552 Doubles
- POJ 1552-Doubles
- poj1552--Doubles
- poj 1552 Doubles 水
- POJ 1552 - Doubles
- [1552]Doubles (纯水题) POJ
- POJ 1552 Doubles
- poj 1552 Doubles
- poj 1552 Doubles
- poj 1552 Doubles
- POJ 1552 && HDU 1303 Doubles(水~)
- POJ 1552 Doubles 水
- POJ 1552 Doubles
- POJ 1552 Doubles G++
- 【POJ1552】:Doubles