我不知道和其他大佬的差距在哪里,感觉是对的来着
#include<stdio>
int main()
{
int n,a,b,k,i,j;
int rela[101][101]={0},//关系表,默认互不认识(0)
room[101][101]={0};//考场号,座位号
scanf("%d",&n);
scanf("%d",&k);
for(i=0;i<k;i++)
{
scanf("%d %d",&a,&b);
rela[b][a]=rela[a][b]=1; //认识表述为一
}
for(i=1;i<=n;i++)//从第一个同学开始安排,直到第n个
{
a=0;//从第一考场遍历
b=0;//从第一个座位遍历
while(room[a][b]!=0)//如果该座位没人
{
if(rela[i][room[a][b]]==1)//如果第i个同学和a考场b座位的人认识
{
a++;//换考场
b=-1;
}
b++;
}
room[a][b]=i;//把人安排在该座位
}
a=0;
while(room[a][0]!=0)
a++;//数考场
printf("%d",a);
return 0;
}