A题：大家一起学化学

题目：

​

这个题目一定要注意啊，各个原子的编号是没有顺序的！（我因为读题不认真，结果…）

思路：

首先，观察这一些奇形怪状的原子，分辨不一样烷烃基的关键在哪里呢？在于，几乎每一种烷氢基中一定会有连接原子数最多的原子，如下图：

​根据名字来看一下，这个n-它除了头和尾只连接一个原子，其他均连接两个原子，因此就定义n的最大原子数为2；同理2-的最大原子数是3，3-的最大原子数也是3；2,3-的最大原子数是3，2,2-的最大原子数是4。

那么现在问题来了，n-和2,2-很好分辨，但剩下三个怎么办呢？

可以观察到2,3-的话有两个最大原子（姑且把连接原子数最多的原子叫作最大原子），因此我们不仅需要统计每个分子的最大原子数，为了这个特立独行的2,3-，我们还得统计一下每个分子的最大原子个数！

问题又又来了，2-和3-如何分辨呢？

2-的最大原子连接的三个原子中，有两个原子是只连接了一个原子的，而3-最大原子连接的三个原子中，只有一个原子连接的原子数是1。根据这些特征，就可以分辨出这一堆烷烃基了。

代码：

#include <stdio.h> 
#include <iostream>
using namespace std;
 
int main()
{
	int n = 0;
	cin >> n;
	for(int i=0 ;i<n ;i++)
	{
		int max[6];//记录最大原子数 
		for(int t = 0;t<6 ;t++)
			max[t] = 0;
		
		int a[5],b[5];//记录输入	 
		for(int j = 0;j < 5 ;j++)
		{
			cin>>a[j]>>b[j];
			max[a[j]-1]++;
			max[b[j]-1]++;
		}

		int maxx = 0;
		int x =0;
		
		for(int t = 0;t<6 ;t++)
			if(maxx < max[t])  
			{
				maxx = max[t];
				x = t+1;//记录最大原子的序号 
			}
			
			
			
		int count = 0;//记录最大原子的个数 
		
		for(int t = 0;t<6 ;t++)
			if(maxx == max[t])  count++;
			
			
		if(maxx==2) cout<<"n-hexane"<<endl;	
		else if(maxx==4) cout<<"2,2-dimethylbutane"<<endl;	
		else if(maxx==3 && count==2) cout<<"2,3-dimethylbutane"<<endl;	
		else
		{
			int c = 0;
			
			for(int t = 0;t<5; t++)//分辨2-和3- 
			{
				if(a[t] == x && max[b[t]-1] == 1)
					c++;
					
				else if(b[t] == x && max[a[t]-1] == 1)
					c++;
			}
			
			if(c == 2) cout<<"2-methylpentane"<<endl;
			else cout<<"3-methylpentane"<<endl;
			
			
		}		
	 } 
}

总结：

处理这个题目的主要方法就是暴力找规律…可能比起编程来找规律更难一点。但还是一定要注意数组是从0开始的原子数编号是从1开始的！！写到最后就默认原子编号从0开始了…（xp同学提到过用图的方式求解，但我也没细问，也不知道最后她解出来了吗）

B题：算分

题目：

计算每个同学的排名。通过AC题目数，罚时与名字字典序这样的顺序来排名。

AC数：AC数越多排名越高；

罚时：从你开题到AC的时间，同时，你的每一次错误提交都要额外罚时，即每一次错误提交会收获单位罚时。

完整题目如下：

思路：

因为姓名、AC数与罚时是一个整体，考虑声明成一个结构体，也是为了多关键字排名重载操作符方便一点。另外，并不考虑记录每一次题目的得分情况，因为过于浪费空间，也没有太大的意义。

因此，对每一次的分数进行处理以后直接存在结构体中的AC数和罚时中。通过数字是否大于零很简单可以判断出AC数是否要增加。将每一次分数写进一个char* 数组c里，通过atoi（）函数转换为int类型，如果该字符串里含有括号，将括号里的字符放进另一个char* 数组中，再通过atoi（）函数将其转换为int类型。至此，AC数和罚时都能方便的计算出来。

经过考虑，对排序方法并没有稳定性的要求（毕竟一般不会出现字典序一致的情况，况且排名与输入顺序也没什么关系）。

另外，在每次使用数组c（就是存储每次输入字符串的char*数组），要注意使用前将内容清零，否则将影响后续的操作。

代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <iomanip>
using namespace std;

int n, m;//题数，罚时

struct player
{
	//int rank;//存名词
	string name;//存名字
	int score = 0;//存分数
	int penalty = 0;//存罚时
	bool operator<(const player &p) const//升降降
	{
		if (score != p.score) return score > p.score;
		if (penalty != p.penalty) return penalty < p.penalty;
		return name < p.name;
	}
	
	bool operator<=(const player &p) const//升降降
	{
		if (score != p.score) return score >= p.score;
		if (penalty != p.penalty) return penalty <= p.penalty;
		return name <= p.name;
	}

};


void selectionSort(struct player p[],int n)
{
	//及时终止的选择排序（选择最大的扔到最后头） 
	bool sorted = false; //false表示无序 
	for (int size = n; !sorted && (size > 1); size--)
	{
		int max = 0;
		sorted = true;
		//查找最大元素 
		for (int i = 1; i < size; i++)
			if (p[max] <= p[i]) max = i;
			else sorted = false;//遍历，前面的元素比后面的大，无序

		swap(p[max], p[size - 1]);//找到最大元素后把最大元素交换到最后 

	}
	
	for (int i = 0; i < n; i++)//输出
	{ 
		cout.setf(ios::left);
		cout.width(10);
		cout << p[i].name << " "; 
		cout.unsetf(ios::left);
		cout.setf(ios::right);
		cout.width(2);
		cout << p[i].score << " ";
		cout.width(4);
		cout<<p[i].penalty << endl;
		cout.unsetf(ios::right);
	}
}


int main()
{
	cin >> n >> m;
	int i = 0;//计数
	int s = 0;
	struct player p[1000];
	while (cin >> p[i].name)
	{
		for (int j = 0; j < n; j++)//每个题目
		{
			char c[20];
			memset(c, 0, sizeof c);
			cin >> c;
			if (c[0] == '-' || c[0] == '0')
				continue;
			else
			{
				p[i].score++;
				p[i].penalty += atoi(c);
				for (int k = 0; k < 20; k++)
				{
					if (c[k] == '(')
					{
						char d[10];
						int count = 0;
						while (c[count] != ')')
							d[count++] = c[++k];
						int quan = atoi(d);
						p[i].penalty += m * quan;
					}
				}

			}
		}
		i++;
		//std::system("Pause");
	}
	selectionSort(p,i);
	system("Pause");

}

C题：打牌

题目：

四个人打牌，52张扑克没有大小王。其中一人发牌，从发牌人的下家起，按顺时针顺序发牌。要求将每个人的牌按照花色和大小排序。定义牌的顺序，首先，花色是（梅花）<（方片）<（黑桃）<（红桃），（输入时，我们用C,D,S,H分别表示梅花，方片，黑桃，红桃，即其单词首字母）。对于牌面的值，我们规定2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < T < J < Q < K < A。

思路：

我看到这个题目的时候有四个想法：
1.又是一个多关键字排序；
2.如何解决牌面大小的判断；
3.发牌过程如何设计，是要暴力发牌还是有更简单的方法；
4.这个输出格式？？？

然后我们一个个来解决：
1.嗯…这个不解释了，跟B题一样还是采用结构体。
另:其实我当时有暴力求解的想法，每个人四个花色各声明一个长度为13的数组然后进行排序，也就是说放弃多关键字排序。但是每一轮需要声明16个数组，觉得过于暴力，就放弃了这个想法。

2.解决牌面大小的问题：
经过写倒水时候使用map的经历，我觉得这个map实在是太适合这道题了，我吹爆map！然后就有了如下操作：
声明rankk（rank大概是一个关键字):

map<char, int> rankk;

定义一个比较函数：

bool com(const char &a,const char &b)
{
	return rankk[a] <= rankk[b];
}

进入主函数以后…

	rankk['2'] = 1;
	rankk['3'] = 2;
	rankk['4'] = 3;
	rankk['5'] = 4;
	rankk['6'] = 5;
	rankk['7'] = 6;
	rankk['8'] = 7;
	rankk['9'] = 8;
	rankk['T'] = 9;
	rankk['J'] = 10;
	rankk['Q'] = 11;
	rankk['K'] = 12;
	rankk['A'] = 13;
	
	rankk['C'] = 14;
	rankk['D'] = 15;
	rankk['S'] = 16;
	rankk['H'] = 17;

3.发牌过程最后还是暴力解决了，每一个发牌人都写了一个if。

4.经室友解释，这么好看（鬼畜）的输出方式实际上是模拟扑克牌的样子。

代码：

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


map<char, int> rankk;


bool com(const char &a,const char &b)
{
	return rankk[a] <= rankk[b];
}


struct poker
{
	char flower;//花色
	char noddle;//存牌面

	bool operator<=(poker &p)
	{
		if (flower != p.flower) return com(flower, p.flower);
		return com(noddle, p.noddle);
	}
};



void selectionSort(struct poker p[], int n)
{
	//及时终止的选择排序（选择最大的扔到最后头） 
	bool sorted = false; //false表示无序 
	for (int size = n; !sorted && (size > 1); size--)
	{
		int max = 0;
		sorted = true;
		//查找最大元素 
		for (int i = 1; i < size; i++)
			if (p[max]<=p[i]) max = i;
			else sorted = false;//遍历，前面的元素比后面的大，无序

		swap(p[max], p[size - 1]);//找到最大元素后把最大元素交换到最后 

	}

}



int main()
{
	rankk['2'] = 1;
	rankk['3'] = 2;
	rankk['4'] = 3;
	rankk['5'] = 4;
	rankk['6'] = 5;
	rankk['7'] = 6;
	rankk['8'] = 7;
	rankk['9'] = 8;
	rankk['T'] = 9;
	rankk['J'] = 10;
	rankk['Q'] = 11;
	rankk['K'] = 12;
	rankk['A'] = 13;
	
	rankk['C'] = 14;
	rankk['D'] = 15;
	rankk['S'] = 16;
	rankk['H'] = 17;	

	struct poker e[13];
	struct poker w[13];
	struct poker s[13];
	struct poker n[13];

	char from;
	while (cin>>from)
	{
		if (from == '#') break;

		char a, b;

		if (from == 'N')
		{
			for (int i = 0; i < 13; i++)
			{
				cin >> a >> b;
				e[i].flower = a;
				e[i].noddle = b;
				cin >> a >> b;
				s[i].flower = a;
				s[i].noddle = b;
				cin >> a >> b;
				w[i].flower = a;
				w[i].noddle = b;
				cin >> a >> b;
				n[i].flower = a;
				n[i].noddle = b;
			}
			
		}

		else if (from == 'E')
		{
			for (int i = 0; i < 13; i++)
			{
				cin >> a >> b;
				s[i].flower = a;
				s[i].noddle = b;
				cin >> a >> b;
				w[i].flower = a;
				w[i].noddle = b;
				cin >> a >> b;
				n[i].flower = a;
				n[i].noddle = b;
				cin >> a >> b;
				e[i].flower = a;
				e[i].noddle = b;
			}
		}

		else if (from == 'S')
		{
			for (int i = 0; i < 13; i++)
			{
				cin >> a >> b;
				w[i].flower = a;
				w[i].noddle = b;
				cin >> a >> b;
				n[i].flower = a;
				n[i].noddle = b;
				cin >> a >> b;
				e[i].flower = a;
				e[i].noddle = b;
				cin >> a >> b;
				s[i].flower = a;
				s[i].noddle = b;
			}
		}

		else
		{
			for (int i = 0; i < 13; i++)
			{
				cin >> a >> b;
				n[i].flower = a;
				n[i].noddle = b;
				cin >> a >> b;
				e[i].flower = a;
				e[i].noddle = b;
				cin >> a >> b;
				s[i].flower = a;
				s[i].noddle = b;
				cin >> a >> b;
				w[i].flower = a;
				w[i].noddle = b;
			}
		}
		/*
		for (int j = 0; j < 13; j++)
			cout << s[j].noddle << " " ;
		cout << endl;
		*/

		selectionSort(e, 13);
		selectionSort(w, 13);
		selectionSort(s, 13);
		selectionSort(n, 13);
		
		cout << "South player:" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << s[j].noddle << " " << s[j].noddle;
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << " " << s[j].flower << " " ;
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << s[j].noddle << " " << s[j].noddle;
		cout << "|" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;

	
		
		cout << "West player:" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << w[j].noddle << " " << w[j].noddle;
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << " " << w[j].flower << " ";
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << w[j].noddle << " " << w[j].noddle;
		cout << "|" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;

		
		
		cout << "North player:" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << n[j].noddle << " " << n[j].noddle;
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << " " << n[j].flower << " ";
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << n[j].noddle << " " << n[j].noddle;
		cout << "|" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;

		
		
		cout << "East player:" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << e[j].noddle << " " << e[j].noddle;
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << " " << e[j].flower << " ";
		cout << "|" << endl;
		for (int j = 0; j < 13; j++)
			cout << "|" << e[j].noddle << " " << e[j].noddle;;
		cout << "|" << endl;
		cout << "+---+---+---+---+---+---+---+---+---+---+---+---+---+" << endl;
		cout << endl;
		
	}
	//system("pause");

}

PS：

求教大佬，为什么我用富文本编辑器的时候，写到C的时候A和B都消失了，只剩下一张图片里？？然后去草稿箱查找，又发现草稿箱里C题不见了…