Codeforces_357B_Flag Day（贪心）

题型：简单题

题意：

       有n个演员表演m个舞蹈(n<3*m)，一个舞蹈只有三个人表演，每个舞蹈中最多只能有一个人在先前表演过舞蹈。规定每个舞蹈的服装都要是三种颜色（1 for white, 2 for red, 3 for blue），问每个演员所穿衣服的颜色。

分析：

这个题目看上去很像染色问题，但事实上简单的多，因为有“每个舞蹈中最多只能有一个人在先前表演过舞蹈”这个条件，所以只需贪心就OK，第一场舞蹈的三个人颜色为1，2，3，然后以后的舞蹈中演员衣服三色就可以随便搞了，有条件限制的就换成其他颜色，木有条件限制的就颜色1，2，3了~

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int color[123456];int main(){    int n,m;    int a[3];    while(~scanf("%d%d",&n,&m)){        memset(color,0,sizeof(color));        for(int i=0;i<m;i++){            scanf("%d%d%d",&a[0],&a[1],&a[2]);            if(i==0){                color[a[0]]=1;                color[a[1]]=2;                color[a[2]]=3;            }            else{                if(color[a[0]]!=0){                    color[a[1]]=(color[a[0]]+1);                    color[a[2]]=(color[a[0]]+2);                    if(color[a[1]]>3) color[a[1]]-=3;                    if(color[a[2]]>3) color[a[2]]-=3;                }                else if(color[a[1]]!=0){                    color[a[0]]=(color[a[1]]+1);                    color[a[2]]=(color[a[1]]+2);                    if(color[a[0]]>3) color[a[0]]-=3;                    if(color[a[2]]>3) color[a[2]]-=3;                }                else if(color[a[2]]!=0){                    color[a[0]]=(color[a[2]]+1);                    color[a[1]]=(color[a[2]]+2);                    if(color[a[0]]>3) color[a[0]]-=3;                    if(color[a[1]]>3) color[a[1]]-=3;                }                else{                    color[a[0]]=1;                    color[a[1]]=2;                    color[a[2]]=3;                }            }        }        for(int i=1;i<n;i++){            printf("%d ",color[i]);        }        printf("%d\n",color[n]);    }    return 0;}/*7 31 2 31 4 54 6 79 33 6 92 5 81 4 75 24 1 53 1 2*/