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
#include
#include
#include
#include
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;i3) 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