c++stl之map+set oj题目练习

nefu 1684 第K小整数 (set)

#include <bits/stdc++.h>

using namespace std;
set<int>a;//set中每个元素都是独特的，且排好序的
int main()
{
   
    int n,k,x;
    cin>>n>>k;
    for(int i=0;i<n;i++){
   cin>>x;a.insert(x);}
    set<int>::iterator it;//迭代器，类似于数组下标
    int flag,cnt;
    flag=cnt=0;
    for(it=a.begin();it!=a.end();it++)//end()指向的是最后一个元素的下一个不存在的元素
    {
   
        cnt++;
        if(cnt==k){
   printf("%d\n",*it);flag=1