UVALive 6959 Judging Troubles map应用
2015-08-26 12:29
197 查看
[code]#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; }
相关文章推荐
- 实现SSH/SCP不用输入帐号密码
- (译)缓存在AFNetworking中是如何工作的?AFImageCache和NSUrlCache给你答案
- [LeedCode OJ]#171 Excel Sheet Column Number
- UVALive 6959 Judging Troubles map应用
- 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
- 判断当前版本(转载)