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[],b[],sum,t,x;
     while(cin>>t&&t!=-)
     {
         sum=;
         x=;
         a[x]=t; b[x++]=*t;
         while(cin>>t&&t)
         {
             a[x]=t; b[x++]=*t;
         }
         for(i=; i<x; i++)
         for(j=; j<x; j++)
         {
             if(b[i]==a[j])
             {
             sum++;
             break;
             }
         }
         cout<<sum<<endl;
     }
     return ;
 }

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.****.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 != -)
     {
         s.clear();
         while(temp != )
         {
             s.insert(temp);
             cin>>temp;
         }
         int c = ;
         for(t = s.begin(); t != s.end(); t++)
         {
             if(s.count((*t)*) != )
                 c++;
         }
         cout<<c<<endl;
         cin>>temp;
     }
 }