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("
");
23     }
24     return 0;
25 }

setset

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

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