set的基本使用

    set的英文意思是“集合”， 集合都不陌生吧，集合的特点有唯一性，即：每一个元素只有一个，所以set可以用来“去重”操作，set还有默认的排序。

 1、头文件——<set>

 2、定义——set<int>Q;

 3、输入（插入）——insert(x);

 4、有序输出

 set<int>::iterator it;

 for(it = Q.begin(); it != Q.end(); it++)

 cout<<*it<<endl;

 5、删除制定元素——erase(x);

 6、清空——clare();

 7、判空——empty();

 8、大小——size();

 9、二分查找——Q.lower_bound(x);

 

L2-014. 列车调度

Pat上的一个题目，用set完美的解决了。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <math.h>
#include <vector>
#include <set>

using namespace std;
typedef long long LL;
const int inf = 0X3f3f3f3f;
const int Max = 10000;

int main(int argc, char** argv) 
{
  int i, j, k;
  int n, x;
  set<int>s;
  cin>>n;
  for(i = 0; i < n; i++)
  {
    cin>>x;
    if(s.empty())
    {
      s.insert(x);
    }
    else
    {
      set<int>::iterator it;
      it = s.lower_bound(x);
      if(it == s.end())
      {
        s.insert(x);
      }
      else
      {
        s.erase(it);
        s.insert(x);
      }
    }
  }
  int t = s.size();
  cout<<t<<endl;
  return 0;
}