c++ stl在竞赛里的使用总结

SET

• bzoj2761: [JLOI2011]不重复数字

• 这题。。。
•  count() 的用法，返回这个值出现的次数，但是在set里只会出现0次和1次，这个可以判断某个值是否在set里出现过
• 还有size()返回元素个数，这个时间复杂度是O（1）
• 代码
  

   1 #include <bits/stdc++.h>
   2 #define nmax 50005
   3 
   4 using namespace std;
   5 int n,in;
   6 
   7 int main(){
   8     int t;
   9     scanf("%d",&t);
  10     while(t--){
  11         set <int> st;
  12         scanf("%d",&n);
  13         scanf("%d",&in);
  14         printf("%d",in);
  15         st.insert(in);
  16         for (int i=1; i<n; i++) {
  17             scanf("%d",&in);
  18             if(st.count(in)) continue;
  19             printf(" %d",in);
  20             st.insert(in);
  21         }
  22         printf("\n");
  23     }
  24     return 0;
  25 }

  setset

   

转载于:https://www.cnblogs.com/jiecaoer/p/11442036.html