POJ 2801 填词游戏

最新推荐文章于 2019-06-05 23:11:18 发布

Moriarty_徐

最新推荐文章于 2019-06-05 23:11:18 发布

阅读量854

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ解题报告文章标签： C++ POJ

本文链接：https://blog.youkuaiyun.com/Moriarty_Xu/article/details/9150139

这篇博客解析了POJ 2801填词游戏的题意，强调理解Input中至少存在一个正确答案及Output需按单词顺序输出的要求。博主提出通过存储所有字母到数组，然后按单词删除对应元素的策略，最终输出剩余字母的方法来解决问题。提供了源代码作为解题方案。

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

题目

这是一个需要理解的题目，看原题就点击后面链接：题目描述

理解题意

我觉得，读题的时候要要把握两点，一个是Input中提到的至少有一个正确答案，另一个是Output中要求，按单词顺序输出结果。最开始的时候，我还想着怎么去找出这些单词，但是经过一番提炼，其实只用把先把以后字母存放到一个数组中，然后根据单词的字母去删减数组中的元素，最后再打印出幸存的字母即可。

源代码

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

int main()
{
	int m, n, p;
	int characters[26];
	cin >> m >> n >> p;

	for (int i = 0; i < 26; i++)
	{
		characters[i] = 0;
	}

	for (int i = 0; i < n; i++)
	{
		char c;

		for (int j = 0; j < m; j++)
        {
        	cin >> c;
        	characters[c - 'A']++;
        }

	}

	for (int i = 0; i < p; i++)