这个题目一定要注意啊，各个原子的编号是没有顺序的！（我因为读题不认真，结果…）
首先，观察这一些奇形怪状的原子，分辨不一样烷烃基的关键在哪里呢？在于，几乎每一种烷氢基中一定会有连接原子数最多的原子，如下图：
根据名字来看一下，这个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同学提到过用图的方式求解，但我也没细问，也不知道最后她解出来了吗）
计算每个同学的排名。通过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");
}
四个人打牌，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");
}
求教大佬，为什么我用富文本编辑器的时候，写到C的时候A和B都消失了，只剩下一张图片里？？然后去草稿箱查找，又发现草稿箱里C题不见了…