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

SET

• bzoj2761: [JLOI2011]不重复数字

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

   #include <bits/stdc++.h>
   #define nmax 50005
  
   using namespace std;
   int n,in;
  
   int main(){
       int t;
       scanf("%d",&t);
       while(t--){
           set <int> st;
           scanf("%d",&n);
           scanf("%d",&in);
           printf("%d",in);
           st.insert(in);
           for (int i=; i<n; i++) {
               scanf("%d",&in);
               if(st.count(in)) continue;
               printf(" %d",in);
               st.insert(in);
           }
           printf("\n");
       }
       return ;
   }

  setset

nth_element(a,a+k,a+n)

• 找到第k大的数，把它放在a+k，然后左边小于它右边大于它，时间复杂度看rp但是大数据基本上是O（n）
• 原理先码着，有时间康康
• https://blog.csdn.net/linkfqy/article/details/74857216