week2实验——A题

一道判断是什么图的题

主要思路：
由于只有六个点，利用各个点的度来判断，即先算出所有点的度数再排序
度数的所有可能为 1 1 2 2 2 2、1 1 1 2 2 3、1 1 1 1 3 3 以及1 1 1 1 2 4
唯一需要单独判断的是1 1 1 1 2 4这种情况，因为2-methylpentane和3-methylpentane都对应这种度数排列

A - 化学

化学很神奇，以下是烷烃基。
![只会出现这五种](https://img-blog.csdnimg.cn/20200306022337301.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY2OTg4OA==,size_16,color_FFFFFF,t_70)
假设如上图，这个烷烃基有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

• A Possible Solution

#include<iostream>
#include<algorithm>
using namespace std;

typedef struct {
	int vertice, d;
}Point;

int main() {
	int t;
	cin >> t;
	while (t--) {
		Point p[6];
		int edges[2][5];
		for (int i = 0; i < 6; i++) {
			p[i].vertice = i + 1;
			p[i].d = 0;
		}
		for (int i = 0; i < 5; i++) {
			cin >> edges[0][i] >> edges[1][i];
			p[edges[0][i] - 1].d++;
			p[edges[1][i] - 1].d++;
		}

		sort(p, p + 6, [](Point x, Point y)->bool {return x.d < y.d; });

		if (p[2].d == 2)cout << "n-hexane" << endl;                               //1 1 2 2 2 2
		else if (p[3].d == 1 && p[4].d == 2)cout << "2,2-dimethylbutane" << endl;// 1 1 1 1 2 4
		else if (p[3].d == 1 && p[4].d == 3)cout << "2,3-dimethylbutane" << endl;// 1 1 1 1 3 3
		else {  //1 1 1 2 2 3 判断是methylpentane的哪一种
			    //用度为3和度为1的点形成的边的数量
			int cnt = 0;
			for (int i = 0; i < 3; i++)
				for (int j = 0; j < 5; j++)
					if ((edges[0][j] == p[5].vertice && edges[1][j] == p[i].vertice)
						|| (edges[1][j] == p[5].vertice && edges[0][j] == p[i].vertice)) {
						cnt++;
						break;
					}
			if (cnt == 1)cout << "3-methylpentane" << endl;
			else cout << "2-methylpentane" << endl;
		}
	}
	return 0;
}