soj 1702. Robot Roll Call -- Cambot...Servo...Gypsy...Croooow

jasison

于 2013-01-04 21:58:02 发布

阅读量395

点赞数

CC 4.0 BY-SA版权

文章标签： stringstream

本文链接：https://blog.youkuaiyun.com/jasison/article/details/8466457

本文介绍了一种方法，通过使用 stringstream 或 sscanf 处理输入数据，来判断 N 个预定义的名字是否出现在给定的 M 行数据中。此过程涉及到数据的读取、解析和匹配，旨在帮助开发者高效地解决类似的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

给N个名字，M行数据（每行数据不一定多少个字符串），问在这M行数据里面是否有那N个名字

思路：

stringstream或者sscanf处理数据即可。

代码：

#include <iostream>
#include <sstream>
#include <cstring>
using namespace std;

int t, n, l, nd;
string name[30], line;
bool present[30];
string data;
int main()
{
	ios::sync_with_stdio(false);
	cin >> t;
	for (int Case = 1; Case <= t; ++ Case)
	{
		cin >> n;
		for (int i = 0; i < n; ++ i) cin >> name[i];
		memset(present, false, sizeof(present));
		cin >> l;
		getline(cin, line);
		while (l --)
		{
			getline(cin, line);
			stringstream sin(line);
			while (sin >> data)
			{
				for (int i = 0; i < n; ++ i)
				{
					if (data == name[i])
					{
						present[i] = true;
						break;
					}
				}
			}
		}
		cout << "Test set " << Case << ":\n";
		for (int i = 0; i < n; ++ i)
		{
			cout << name[i] << " is ";
			if (present[i]) cout << "present\n";
			else cout << "absent\n";
		}
		cout << "\n";
	}
}