7.国家名称排序
分析
一开始打算用二维的字符数组来操作，但是数组指针玩不太明白，于是改用结构体，结构体country里面仅一个成员name（字符数组），这样就有两种解题方法：
方法一：使用sort排序
- 创建一个country数组cry，大小为101（因为n最大为100）
- 输入的国家名称放到country数组cry元素对应的name属性里面
- 使用sort对country数组cry进行排序，注意，传入的三个参数如下，分别为country数组的首指针、尾后指针和排序函数名cmp
sort(&cry[0], &cry[n], cmp);
- 关于cmp函数的编写，是基于sort函数的特性，即两个待排的元素a，b，注意a和b都是country类型的，
- 如果cmp(a,b)的值是true则不交换顺序，如果是false则交换顺序，
- 再基于本题的要求，按照strcmp(a.name,b.name)判断字符串的大小即可，
- 如果a.name的字母序数大于b.name，那么strcmp(a.name,b.name)值为正数
- 如果a.name的字母序数小于或等于b.name，那么strcmp(a.name,b.name)值为负数或0
- 那么，就应该在a.name的字母序数小于或等于b.name的时候，让cmp函数返回true，表示不用交换，否则就要交换。
方法一：：使用sort排序（代码）
#include <cstdio>
#include <queue>
#include <cmath>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
struct country {
char name[50];
};
country cry[101];
bool cmp(country a, country b) {
if (strcmp(a.name, b.name) <= 0) {
return true;
} else {
return false;
}
}
int main() {
int n;
while (scanf("%d", &n) != EOF) {
for (int i = 0; i < n; i++) {
scanf("%s", cry[i].name);
}
sort(&cry[0], &cry[n], cmp);
for (int i = 0; i < n; i++) {
printf("%s\n", cry[i].name);
}
}
return 0;
}
方法二：使用优先队列
优先队列是大根堆，为了满足要求，需要对<符号进行重载，改写的方式与方法一使用sort函数时写得cmp函数思想类似。
方法二：：使用优先队列（代码）
#include <cstdio>
#include <queue>
#include <cmath>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
struct country {
char name[50];
};
priority_queue<country> cry;
bool operator <(country a, country b) {
if (strcmp(a.name, b.name) <= 0) {
return false;
} else {
return true;
}
}
int main() {
int n;
while (scanf("%d", &n) != EOF) {
for (int i = 0; i < n; i++) {
country temp;
scanf("%s", temp.name);
cry.push(temp);
}
while (cry.empty() != true) {
printf("%s\n", cry.top().name);
cry.pop();
}
}
return 0;
}
