关闭

zoj2876

224人阅读 评论(0) 收藏 举报
分类:
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;

int main()
{
	ifstream cin("2876.txt");
	int T, n;
	string str;
	vector<string> v;
	cin >> T;
	while (T--)
	{
		v.clear();
		bool flag = true;
		cin >> n;
		for (int i = 0; i < n; ++i)
		{
			cin >> str;
			v.push_back(str);
		}
		sort(v.begin(), v.end());
		for (int i = 0; i < v.size(); ++i)
		{
			for (int j = i + 1; j < v.size(); ++j)
			{
				string s(v[j], 0, v[i].size());
				if (s == v[i])
				{
					flag = false;
					goto RL;
				}
			}
		}
	RL: 
		if (flag)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}
	return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:12377次
    • 积分:476
    • 等级:
    • 排名:千里之外
    • 原创:37篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档