UVALive 6959 Judging Troubles map应用
2015-08-26 12:29
363 查看
#include<bits/stdc++.h> using namespace std; map<string,int>m; int a[200000+5]; int main() { int i,n,tot; string s; while(~scanf("%d",&n)) { m.clear(); tot=0; memset(a,0,sizeof(a)); for(i=0;i<n;i++) { cin>>s; if(m[s]==0) { tot++; //printf("%d\n",tot); m[s]=tot; a[tot]=1; } else { a[m[s]]++; } } int ans=0; for(i=0;i<n;i++) { cin>>s; if(m[s]==0) ; else if(a[m[s]]!=0) { ans++; a[m[s]]--; } } printf("%d\n",ans); } return 0; }
相关文章推荐
- tcpdump使用详解
- Resin Thread Dump
- Android 安全概述
- [关于jQuery的事件代理] jQuery的.bind()、.live()和.delegate()之间区别
- leetcode 203: Remove Linked List Elements
- jQuery实现的简洁下拉菜单导航效果代码
- 暑期报修项目经验分享二(附原码)
- 最老程序员创业开发实训2---采用MVC架构的应用Splash页面实现
- 二进制文件与文本文件区别
- Gradle 修改 Maven 仓库地址
- Fishnet(暴力POJ 1408)
- maven 安装
- android使用微软雅黑字体
- Fishnet(暴力POJ 1408)
- objc_msgSend crash
- 判断当前版本(转载)
- 【剑指offer】七,二进制表示中1的个数
- bzoj1023 [SHOI2008]cactus仙人掌图
- 宏观CMS-->功能体系结构内容管理系统
- 配流02——基于LOGIT的STOCH配流法(改进的dial算法)