1671.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

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

string str[10010];
char s[16];

bool cmp(string a, string b)
{
	int i;
	for (i = 0; i < a.length() && i < b.length(); i++)
	{
		if (a[i] > b[i])
		{
			return false;
		}
		else if (a[i] < b[i])
		{
			return true;
		}
	}
	return a.length() < b.length();
}

bool compare(int a)
{
	int i;
	for (i = 0; i < str[a].length(); i++)
	{
		if (str[a][i] != str[a + 1][i])
		{
			return false;
		}
	}
	return true;
}

int main()
{
	int test, n, i;
	scanf("%d", &test);
	while (test--)
	{
		scanf("%d", &n);
		for (i = 0; i < n; i++)
		{
			scanf("%s", s);
			str[i] = s;
		}
		sort(str, str + n, cmp);
		int flag = 0;
		for (i = 0; i < n; i++)
		{
			if (compare(i) == true)
			{
				flag = 1;
				break;
			}
		}
		if (flag)
		{
			printf("NO\n");
		}
		else
		{
			printf("YES\n");
		}
	}
	return 0;
}