程序设计思维 大模拟-1

A-化学

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

假设如上图，这个烷烃基有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每组数据，输出一行，代表烷烃基的英文名Example

Input

2
1 2
2 3
3 4
4 5
5 6
1 4
2 3
3 4
4 5
5 6

Output

n-hexane
3-methylpentane
解题思路
原子的数字编号没有实际意义，烷烃基不同的原因在于各点的度不同。点的总数也不多，在输入时将每个点以及它连接的点存成图，记录好每个点连接的点的个数（模拟题万用stl之vector大法好，不过我个人习惯开二维数组），再按图中的规则去判断就好了。注意单词一定别拼错了，不然找错会很费劲很痛苦！

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <iomanip>
#include <algorithm>
using namespace std;
#define ll long long
int vis[10][10];
int deg[10];
int maxdeg;
int main()
{
   
    int T;
    cin>>T;
    for(int i=1;i<=T;i++)
    {
   
        memset(vis,0, sizeof(vis));
        memset(deg,0, sizeof(deg));
        maxdeg = 0;
        int a,b;
        for(int j=1;j<=5;j++)
        {
   
            cin>>a>>b;
            deg[a]++;
            deg[b]++;
            maxdeg = max(maxdeg,deg[a]);
            maxdeg = max(maxdeg,deg[b]);//最大度数可以判断出不少结果
            vis[a][deg[a]] = b;
            vis[b][deg[b]] = a;//无向图
        }
        /*for(int j=1;j<=6;j++)
        {
            cout<<deg[j]<<" ";
        }
        cout<<"\n";*/
        if(maxdeg == 4)
        {
   
            printf("2,2-dimethylbutane\n");
            continue;
        }
        if(maxdeg == 2)
        {
   
            printf("n-hexane\n");
            continue;
        }
        if(maxdeg == 3)
        {
   
            int cnt1=0,cnt2=0,cnt3=0;
            for(int j=1;j<=6;j++)
            {
   
                if(deg[j] == 3)
                {
   
                    for(int k=1;k<=3;k++)
                    {
   
                        if(deg[vis[j][k]] == 3)cnt3++;
                        if(deg[vis[j][k]] == 2)cnt2++;
                        if(deg[vis[j][k]