化学烷烃基区分

烷烃基

化学很神奇，以下是烷烃基。

假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基
你的任务是甄别烷烃基的类别。

Input
输入第一行为数据的组数T（1≤T≤200000）。每组数据有5行，每行是两个整数a, b(1≤a,b≤6,a ≤b)

数据保证，输入的烷烃基是以上5种之一

Output
每组数据，输出一行，代表烷烃基的英文名

问题分析

通过观察烷烃基的结构，对于每个烷烃基，观察每个节点的相邻节点数目
得到： n-hexane中，最多能关联2个节点
2-methylpentane，有一个节点关联三个节点 ，且被关联的节点中，只有一个节点还与其他节点关联
3-methylpentane，有一个节点关联三个节点 ，且被关联的节点中，有两个节点还与其他节点关联
2,3-dimethylbutane，有两个节点能关联3个节点
2,2-dimethylbutane，最多关联4个节点
因此 ，统计其关联节点即可判断。

代码实现

#include<stdio.h>

int main()
{
	int t;
	scanf("%d",&t);
	int *ret = new int[t];
	for(int i=0; i<t; i++)
	{
		int a[6][5];
		int length[7];
		for(int j=0; j<7; j++) length[j]=0;
		
		for(int j=0; j<6; j++)
		    for(int k=0; k<5; k++)
		        a[j][k] = 0;
		
		for(int j=0; j<5; j++){
			int c,d;
			scanf("%d%d",&c,&d);
			int k=d;
		//	printf("%d的长度 %d\n",c,length[c]);
			a[c][length[c]] = d;
			length[c]++;
		//	printf("%d的长度 %d\n",c,length[c]);
			a[k][length[k]] = c;
			length[k]++;
		//	printf("%d的长度 %d\n",k,length[k]);
		}
		
		int max=0;
		int maxnum=0;
		int maxi=0;
		for(int j=1; j<=6; j++)
		{
			//printf("%d %d \n",j,length[j]);
			if(max < length[j])
			{
				max = length[j];
				
				maxnum = 1;
				maxi = j;
			}
			else if(max == length[j]) maxnum++;
			//printf("%d %d %d\n",max,maxnum,maxi);
		}
		//printf("%d %d %d\n",max,maxnum,maxi);
		if(max == 2) 
			ret[i] = 1;
		else if(max == 4) ret[i] = 5;
		else if(maxnum==2 && max == 3 ) ret[i] = 4;
		else
		{
			int num=0;
			for(int k=0; k<3; k++){
				int p=a[maxi][k];
				if(length[p] == 1)  num++;
			}
			if(num == 1) ret[i]=3;
			else ret[i] = 2;
		}
		switch(ret[i]){
			case 1:printf("n-hexane");break;
			case 2:printf("2-methylpentane");break;
			case 3:printf("3-methylpentane");break;
			case 4:printf("2,3-dimethylbutane");break;
			case 5:printf("2,2-dimethylbutane");break;
		}
		printf("\n");
	}
	
 }