HDU-1129 Channel Allocation

题目链接

#include<stdio.h>
#include<string.h>
#include<math.h>
#include <ctype.h> 
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
const int maxn = 30;
const int inf = 1<<30;
int n,ans;
bool cha[maxn][maxn];   //cha[i][j]表示第i点第j个频道能否使用
void fun()
{
	ans = 0;
	int c;
	char ch,str[maxn];
	memset(cha,0,sizeof(cha));
	for( int i = 0; i < n; i ++ ){                 //枚举每个点
		for( int j = 0; j < n; j ++ ){             //找出每个点能使用的最小频率
			if( !cha[i][j] ){
				c = j;
				break;
			}
		}
		scanf("%c:",&ch);
		gets(str);
		int p = 0;
		while( str[p] != 0 ){                      //把与这个点相邻的点 的 这个点使用的频道 标记掉
			cha[str[p++]-65][c] = 1;
		}
		ans = max(ans,c);                         //记录最大使用到的频道
	}
}
int main()
{
    //freopen("data.txt","r",stdin);   
	
	while( scanf("%d",&n) != EOF,n ){
		getchar();
		fun();
		ans ++;
		if( ans <= 1 )
			printf("%d channel needed.\n",ans);
		else
			printf("%d channels needed.\n",ans);
	}
    return 0;
}