POJ 1552 Doubles (C++ STL set使用）

题目：

题意：题意：给出几个正数（2~15个），然后就是求有这些数字的2倍有没有和原先的正数相同的，求出有几个，没有就是0.

分析：水题。用数组解决，开一个数组存正数，另开一个数组用来存这些数的2倍，接着就搜索，然后注意一下结束的时候怎么处理就行。

 

c普通方法：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
    int i,j,a[1000],b[1000],sum,t,x;
    while(cin>>t&&t!=-1)
    {
        sum=0;
        x=0;
        a[x]=t; b[x++]=2*t;
        while(cin>>t&&t)
        {
            a[x]=t; b[x++]=2*t;
        }
        for(i=0; i<x; i++)
        for(j=0; j<x; j++)
        {
            if(b[i]==a[j])
            {
            sum++;
            break;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}

 

STL  set知识点 ：http://blog.sina.com.cn/s/blog_779cf3410101389s.html 

http://blog.sina.com.cn/s/blog_6fe0eb190100s7qn.html

http://blog.sina.com.cn/s/blog_60e96a410100g0k9.html

http://blog.csdn.net/lansetiankong_yiyi/article/details/5816362

 

//set集合容器，实际是一棵树，每棵子树的左结点小于根节点的值，
//而根节点的值小于右节点的值,整棵树可以用中序遍历得到一个

不允许元素重复， 如果有重复元素用multiset，multiset的用法与set类似。

) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素
2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数
3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

默认情况下，set元素按其所属型别的less-than进行排列, 

默认从小到大排序。 

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int> s;
    set<int>::iterator t;
    int temp;
    cin>>temp;
    while(temp != -1)
    {
        s.clear();
        while(temp != 0)
        {
            s.insert(temp);
            cin>>temp;
        }
        int c = 0;
        for(t = s.begin(); t != s.end(); t++)
        {
            if(s.count((*t)*2) != 0)
                c++;
        }
        cout<<c<<endl;
        cin>>temp;
    }
}