Codeforces Round #206 (Div. 2) - b

题目链接：http://codeforces.com/contest/355/problem/B

很水的题，直接计算比大小就行，一开是纠结在分析4种票怎么分配了。。。汗～～～～

#include<stdio.h>#include<stdlib.h>using namespace std;#define   N  300002int a[N],b[N],l[N],r[N],x[N];int main(void){    int n,m;    scanf("%d %d",&n,&m);    for(int i=1;i<=n;i++)    {a[i] = 0;b[i] = 0;    }    for(int i=1;i<=m;i++)    {scanf("%d %d %d",&l[i],&r[i],&x[i]);for(int j=l[i];j<=r[i];j++)    if(!b[j] && j != x[i])    {a[j] = x[i];b[j] = 1;    }    }    for(int i=1;i<=n;i++)printf("%d ",a[i]);    printf("\n");    return 0;}