POJ 1552 Doubles

查找二倍数对算法

最新推荐文章于 2025-12-02 15:32:05 发布

原创最新推荐文章于 2025-12-02 15:32:05 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

poj 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的算法问题：给定一系列整数，找出其中有多少对整数满足其中一个为另一个两倍的关系。通过使用 C++ 中的 set 和迭代器实现，文章提供了完整的代码示例并解释了其工作原理。

题目描述

在这里插入图片描述
题意较简单，找出有多少对数是二倍的关系，利用set即可
练习了迭代器的使用

#include<iostream>
#include<set>
using namespace std;

int main(){
	set<int> s;
	set<int>::iterator it;
	int temp;
	cin>>temp;
	while(temp!=-1){
		s.clear();
		while(temp!=0){
			s.insert(temp);
			cin>>temp;
		}
		int ans=0;
		for(it=s.begin();it!=s.end();it++){
			if(s.count((*it)*2)!=0)
			ans++;
		}
		cout<<ans<<endl;
		cin>>temp;
	}
}