codeforces gym101482 J Judging Troubles 暴力+map

https://vjudge.net/problem/Gym-101482J

题目大意：给出两个判题系统的判题结果，问最多能还原多少情况。

思路：搞两个mapmapmap分别存一下，然后遍历第一个mapmapmap暴力统计就完事了。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-10
#define pr pair<int,int>
using namespace std;
typedef long long ll;int n;
map<string,int> m1,m2;int main()
{scanf("%d",&n);string s;int ans=0;for(int i=0;i<n;i++){cin>>s;m1[s]++;}for(int i=0;i<n;i++){cin>>s;m2[s]++;}map<string,int> :: iterator it1=m1.begin(),it2=m1.end();while(it1!=it2){ans+=min(m1[it1->first],m2[it1->first]);++it1;}printf("%d\n",ans);return 0;
}

codeforces gym101482 J Judging Troubles 暴力+map相关推荐

[ An Ac a Day ^_^ ] CodeForces 691F Couple Cover 花式暴力
Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Descri ...
Codeforces gym 100685 A. Ariel 暴力
A. Ariel Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100685/problem/A Des ...
枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]
B. Power Sequence 有 n 个数,现在要求将这个数列变成一个等比数列的形式你可以将这 n 个数随意排列或者将任意一个数加一或者减一操作,每次此类操作都要花费 1,问最少花费是多少 ...
CodeForces - 1457D XOR-gun(位运算+暴力)
题目链接:点击查看题目大意:给出一个长度为 n 的非降序列,现在可以执行数次操作:选择相邻的两个位置将其替换成异或和,更具体的,每次操作可以选择一个位置 i ,满足 1 <= i < n ...
CodeForces - 993C Careful Maneuvering(几何+暴力+状态压缩)
题目链接:点击查看题目大意:在 x = -100 的直线上有 n 个敌方飞船,在 x = 100 的直线上有 m 个敌方飞船,现在在 x = 0 的直线上可以选择两个点作为诱饵,使得两侧的飞船瞄准射 ...
CodeForces - 1168B Good Triple(思维+暴力)
题目链接:点击查看题目大意:给出一个长度为n的01字符串,求所有满足条件的区间对数[l,r],使得在区间[l,r]内至少存在一组满足条件的答案,这里第二层的满足条件是指存在两个正整数个x和k,满足s ...
Codeforces 460E Roland and Rose(暴力)
题目链接:Codeforces 460E Roland and Rose 题目大意:在以原点为圆心,半径为R的局域内选择N个整数点,使得N个点中两两距离的平方和最大. 解题思路:R最大为30.那么事实 ...
Codeforces 1138B Circus (构造方程+暴力)
题意: 给你两个01串,要你选n/2个位置,使得选的位置在s1中"1"的数量等于未选的s2中"1"的数量 n<=5000,1s 思路: 设两个串中出现&q ...
CodeForces - 1293D Aroma's Search(暴力)
题目链接:点击查看题目大意:给出一个无限大小的二维平面坐标系,现在给出一系列数据点,给出的形式是给出(x[0],y[0]),再规定可以使用递推式x[i]=ax*x[i-1]+bx,y[i]=ay*y ...

codeforces gym101482 J Judging Troubles 暴力+map

codeforces gym101482 J Judging Troubles 暴力+map相关推荐

最新文章

热门文章