蓝桥杯第四题 【编程|20分】两种排序方法

【编程|20分】两种排序方法

时间限制：C/C++1秒，其他语言2秒
空间限制：C/C++32768K，其他语言65536K
64bit IO Format:%lld

题目描述：
考拉有n个字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：1.根据字符串的字典序排序。例如：“car”<”carriage”<”cats”<”doggies”<”koala”
2.根据字符串的长度排序。例如：
“car”<”cats”<”koaia”<”doggies”<”carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证

输入描述：
输入第一行为字符串个数n(n ≤ 100)
接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成

输出描述：
如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",
如果根据长度排列而不是字典序排列输出"lengths",
如果两种方式都符合输出"both"，否则输出"none"

示例1（输入输出示例仅供调试，后台判题数据一般不包含示例）
输入：
3
a
aa
bbb
输出：
both

AC代码：

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;

string a[110];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int a1 = 0, b = 0;
	for (int i = 0; i < n - 1; i++)
	{
		if (a[i].size() > a[i + 1].size())	b = 1;
		if (a[i] > a[i + 1])	a1 = 1;
	}
	if (a1 == 0 && b == 0)	cout << "both" << endl;
	else if (a1 == 0 && b == 1)	cout << "lexicographically" << endl;
	else if (a1 == 1 && b == 0)	cout << "lengths" << endl;
	else cout << "none" << endl;
	return 0;
}