题意：
化学很神奇，以下是烷烃基。 假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基你的任务是甄别烷烃基的类别。原子没有编号方法，比如
1 2
2 3
3 4
4 5
5 6
和
1 3
2 3
2 4
4 5
5 6
是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸上画画就懂了。
Input：
输入第一行为数据的组数T（1≤T≤200000）。每组数据有5行，每行是两个整数a, b(1≤a,b≤6,a ≤b) 数据保证，输入的烷烃基是以上5种之一 。
Output：
每组数据，输出一行，代表烷烃基的英文名。
Sample input：
2
1 2
2 3
3 4
4 5
5 6
1 4
2 3
3 4
4 5
5 6
Sample output：
n-hexane
3-Methylpentane
思路：
输入要判断的组数，因为每行输入有两个端点。通过两个数组进行存储，输入左端点和右端点。因为有六个端点，所以当左端点或右端点为端点1或2或3或4或5或6时，将端点出现次数存储在另一个数组中。在对断电出现次数进行判断。通过分析可以得出n-hexane 六个端点出现次数是1，2，2，2，2，1；2-methylpentane六个端点出现次数是1，1，3，2，2，1；3-methylpentane六个端点出现次数是1，1，3，2，2，1；2-2-dimethylbutane六个端点出现次数是1，1，1，1，2，4，2；3-dimethylbutane六个端点出现次数是1，1，1，1，3，3。可以发现3-methylpentane和2-methylpentane两个的六个端点出现的次数一样，因此再进行进一步的判断，可以发现3-methylpentane中出现次数为3次的端点，与之连接的端点出现的次数为1，2，2。而2-methylpentane中出现次数为3次的端点，与之连接的端点出现的次数为1，1，2。通过这个差别进行进一步的判断，就可以判断五个烷烃基的不同。
代码：
#include
using namespace std;
int main()
{
int m;
cin>>m;
//for(int i=0;i<m;i++)
while(m–)
{
int left[5]={0};
int right[5]={0};
for(int j=0;j<5;j++)
{
cin>>left[j]>>right[j];
}
//int an=0,bn=0,cn=0,dn=0,en=0,fn=0;
int v[10]={0};
int count1=0,count2=0,count3=0,count4=0;
int sum1=0,sum2=0;
for(int k=0;k<5;k++)
{
if(left[k]1||right[k]1)
v[1]++;
/if(left[k]==1)
//an++;
v[1]++;
if(right[k]==1)
v[1]++;/
if(left[k]2||right[k]2)
//bn++;
v[2]++;
if(left[k]3||right[k]3)
//cn++;
v[3]++;
if(left[k]4||right[k]4)
//dn++;
v[4]++;
if(left[k]5||right[k]5)
//en++;
v[5]++;
if(left[k]6||right[k]6)
//fn++;
v[6]++;
/if(left[k]==2)
//an++;
v[2]++;
if(right[k]==2)
v[2]++;
if(left[k]==3)
//an++;
v[3]++;
if(right[k]==3)
v[3]++;
if(left[k]==4)
//an++;
v[4]++;
if(right[k]==4)
v[4]++;
if(left[k]==5)
//an++;
v[5]++;
if(right[k]==5)
v[5]++;
if(left[k]==6)
//an++;
v[6]++;
if(right[k]==6)
v[6]++;/
}
for(int i=1;i<7;i++)
{
//if(an1||bn1||cn1||dn1||en1||fn1)
if(v[i]1)
count1++;
//else if(an2||bn2||cn2||dn2||en2||fn2)
if(v[i]2)
count2++;
//else if(an3||bn3||cn3||dn3||en3||fn3)
if(v[i]3)
count3++;
//else if(an4||bn4||cn4||dn4||en4||fn4)
if(v[i]4)
count4++;
}
/*if(an1||bn1||cn1||dn1||en1||fn1)
count1++;
else if(an2||bn2||cn2||dn2||en2||fn2)
count2++;
else if(an3||bn3||cn3||dn3||en3||fn3)
count3++;
else if(an4||bn4||cn4||dn4||en4||fn4)
count4++;*/
if(count12&&count24)
cout<<“n-hexane”<<endl;
else if(count14&&count32)
cout<<“2,3-dimethylbutane”<<endl;
else if(count14&&count21&&count41)
cout<<“2,2-dimethylbutane”<<endl;
else if(count13&&count22&&count31)
{
int temp;
/if(an3)
temp=1;
else if(bn3)
temp=2;
else if(cn3)
temp=3;
else if(dn3)
temp=4;
else if(en3)
temp=5;
else if(fn3)
temp=6;/
for(int i=1;i<7;i++)
{
//if(tempv[i])
if(v[i]3)
temp=i;
}
for(int i=1;i<7;i++)
{
/*if(left[i]temp)
{
int cmp=right[i];
//if((cmp=2&&bn1)||(cmp3&&cn1)||(cmp4&&dn1)||(cmp5&&en1)||(cmp6&&fn1)||(cmp1&&an1))
//if((cmp=2&&v[2]1)||(cmp3&&v[3]1)||(cmp4&&v[4]1)||(cmp5&&v[5]1)||(cmp6&&v[6]1)||(cmp1&&v[1]1))
if(v[cmp]1)
sum1++;
//else if((cmp1&&an2)||(cmp2&&bn2)||(cmp3&&cn2)||(cmp4&&dn2)||(cmp5&&en2)||(cmp6&&fn2))
//else if((cmp1&&v[1]2)||(cmp2&&v[2]2)||(cmp3&&v[3]2)||(cmp4&&v[4]2)||(cmp5&&v[5]2)||(cmp6&&v[6]2))
//if(v[cmp]2)
// sum2++;
}
if(right[i]temp)
{
int cnp=left[i];
//if((cnp=2&&bn1)||(cnp3&&cn1)||(cnp4&&dn1)||(cnp5&&en1)||(cnp6&&fn1)||(cnp1&&an==1))
//if((cnp=2&&v[2]1)||(cnp3&&v[3]1)||(cnp4&&v[4]1)||(cnp5&&v[5]1)||(cnp6&&v[6]1)||(cnp1&&v[1]==1))
if(v[cnp]1)
sum1++;
//else if((cnp1&&v[1]2)||(cnp2&&v[2]2)||(cnp3&&v[3]2)||(cnp4&&v[4]2)||(cnp5&&v[5]2)||(cnp6&&v[6]==2))
//if(v[cnp]==2)
// sum2++;
}
}
if(sum12)
cout<<“2-methylpentane”<<endl;
else if(sum11)
cout<<“3-methylpentane”<<endl;*/
//}
int pi[3]={0};
int t=0;
for(int i=0;i<5;i++)
{
if(left[i]==temp)
{
pi[t]=right[i];
t++;
}
if(right[i]==temp)
{
pi[t]=left[i];
t++;
}
}
int b[3]={0};
while(t–)
{
for(int i=0;i<5;i++)
{
if(left[i]==pi[t])
{
b[t]++;
}
if(right[i]pi[t])
{
b[t]++;
}
}
}
int b1=0;
for(int i=0;i<3;i++)
{
if(b[i]1)
b1++;
}
if(b12) cout<<“2-methylpentane”<<endl;
if(b11) cout<<“3-methylpentane”<<endl;
}
}
//cout<<“nm”;
return 0;
}
