uva-10887-枚举

题意:集合S1和S2，把S2中的元素拼接到S1的后面去,生成新的元素,问有多少个不重复的元素

直接map.注意,不能用cin读取字符串,题目没有保证字符串中间没有空格

#include "pch.h"
#include <string>
#include<iostream>
#include<map>
#include<memory.h>
#include<vector>namespace cc
{using std::cout;using std::endl;using std::cin;using std::map;using std::vector;using std::string;int n;int t;int r, c;int total;constexpr int N = 1501;string set1[N];string set2[N];map<string, int>allMaps;void cal(){for (int i = 0;i < r;i++){for (int j = 0;j < c;j++){string str = set1[i] + set2[j];if (allMaps[str] == 0){++total;allMaps[str] = 1;}}}}void read(){total = 0;allMaps.clear();cin >> r >> c;getchar();for (int i = 0;i < r;i++)getline(cin,set1[i]);for (int i = 0;i < c;i++)getline(cin, set2[i]);}void solve(){t = 1;cin >> n;while (n--){read();cal();cout << "Case " << t << ": " << total << endl;t++;}}};int main()
{#ifndef ONLINE_JUDGEfreopen("d://1.text", "r", stdin);
#endif // !ONLINE_JUDGEcc::solve();return 0;
}

posted on 2018-11-03 23:45 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/9902688.html

uva-10887-枚举相关推荐

Even Parity UVA - 11464 (枚举)
从来没有觉得枚举有多费脑子的.但是这道题还是很香的. 思路:就是非常简单的枚举啦. 从一般的枚举开始考虑.一般的做法就是在所有的格子中有两种状态1, 0. 而一共有225个格子,所有一共要枚举的情 ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记
文章目录试题链接学习笔记 - C++ STL 简介 STL容器实验序列式容器关联式容器集合容器 A - The Blocks Problem (POJ 1208, UVA 101) 中文释义 ...
大白书 1.3节高效算法设计举例
大白书 1.3节高效算法设计举例例题 17 UVA 11462 简单题,注意那个数值的范围是100以内就可以了. #include <cstdio> #include <cstr ...
UVa LA 4253 UVa 1421 Archery 枚举，状态削减，oj错误题目难度: 1
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&a ...
UVA 1616 Caravan Robbers 【二分+贪心+枚举分母】
题目链接题意给n个互不相包含的区间,求出一个长度的最大值,使得可以在每个区间中选出这样一个长度的子区间,这些子区间互不相交.结果用分数表示分析先考虑如果给定了区间长度能不能选出这样的区间.因为 ...
暴力枚举 UVA 725 Division
题目传送门 1 /* 2 暴力:对于每一个数都判断,是否数字全都使用过一遍 3 */ 4 #include <cstdio> 5 #include <iostream> 6 # ...
UVA 10976 Fractions Again?!【暴力枚举/注意推导下/分子分母分开保存】
[题意]:给你一个数k,求所有使得1/k = 1/x + 1/y成立的x≥y的整数对. [分析]:枚举所有在区间[k+1, 2k]上的 y 即可,当 1/k - 1/y 的结果分子为1即为一组解. [ ...
UVa 1354 天平难题枚举二叉树
题意:给出房间宽度 r 和 s 个挂坠的重量 wi,设计一个尽量宽的天平,挂着所有挂坠.天平由一些长度为 1 的木棍组成,木棍的每一端要么挂一个挂坠,要么挂另外一个木棍. 这题卡了很久,看了很多大神的 ...

uva-10887-枚举

uva-10887-枚举相关推荐

最新文章

热门文章