Codeforces Round #207 (Div. 1) A. Knight Tournament(STL)

脑子又卡了。。。来一发set的，STL真心不熟。

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <set>
 using namespace std;
 int flag[];
 set<int>se;
 set<int>::iterator it1,it,it2;
 int main()
 {
     int i,x,y,num,n,m;
     scanf("%d%d",&n,&m);
     for(i = ; i <= n; i ++)
         se.insert(i);
     for(i = ; i <= m; i ++)
     {
         scanf("%d%d%d",&x,&y,&num);
         it1 = se.lower_bound(x);
         for(it = it1; it != se.end()&&(*it) <= y;)
         {
             if(*it == num)
             {
                 it ++;
                 continue;
             }
             flag[*it] = num;
             it2 = it;
             it2 ++;
             se.erase(it);
             it = it2;
         }
     }
     for(i = ; i <= n; i ++)
     {
         if(i == )
             printf("%d",flag[i]);
         else
             printf(" %d",flag[i]);
     }
     printf("\n");
     return ;
 }