Codeforces 356A

这题有个注意的地方，就是对集合边读边删除的时候，应该尤为注意。。   my_set.erase(it++)

 #include <iostream>

 #include <cstring>
 #include <set>

 using namespace std;

 int color[];

 int main(){
     int n, m;
     while (cin >> n >> m) {
         set<int> my_set;
         for (int i = ; i <= n; i++) {
             my_set.insert(i);
         }
         memset(color, , sizeof(color));

         for (int i = ; i < m; i++) {
             int l, r, x;
             cin >> l >> r >> x;
             set<int>::iterator it;
             it = my_set.lower_bound(l);
             while (it != my_set.end()) {
                 if ((*it) > r) {
                     break;
                 }
                 if ((*it) == x) {
                     it++;
                     continue;
                 }
                 color[(*it)] = x;
                 my_set.erase(it++);
                 /* it++; */
             }
         }
         for (int i = ; i <= n; i++) {
             cout << color[i] << (i==n ? '\n' : ' ');
         }
     }

     return ;
 }