TimesIsMoney
来源:互联网 发布:im源码 编辑:程序博客网 时间:2024/06/05 01:01
Think:
STL水了过去===
注意点:
数据范围, 数据N范围很大不能用cin进行输入。
Problem Description
给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次。
Input
多组输入,输入到文件结尾
首先输入一个n,然后输入n个整数。
在输入一个m,代表查询的个数 ,然后输入m个数(int以内)。
n,m <= 100000;
Output
对应每一次查询,输出这个数在序列中出现几次。
Example Input
5
1 2 2 3 5
3
2 4 5
Example Output
2
0
1
Hint
Author
2016暑假集训结训赛 by Yunjing
#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin >> n) { char a[10086]; map<string, long long int>Map; while(n --) { memset(a, 0, sizeof(a)); scanf("%s", a); Map[a] ++; } int T; cin >> T; char b[10086]; while(T --) { memset(b, 0, sizeof(b)); scanf("%s", b); printf("%d\n", Map[b]); } }}
阅读全文
0 0
- TimesIsMoney
- TimesIsMoney
- TimesIsMoney
- TimesIsMoney(二分查找)
- CSS 的预处理程序--------------------Sass、LESS、Stylus
- 深入理解jvm(五):java内存模型和线程
- 哈希算法实现图像相似度比较(Python&OpenCV)
- slf4j的介绍
- 数据库连接池c3p0配置c3p0-config.xml详解
- TimesIsMoney
- Win10/deepin下安装ubantu14.04/16.04双系统或三系统
- 1005. 继续(3n+1)猜想 (25)
- canvas做简单画板功能
- HDU 4758-Walk Through Squares(AC自动机+状压DP)
- xml动画
- 移动APP云测试平台测评分析
- Hive分析窗口函数(三) LAG,LEAD,FIRST_VALUE,LAST_VALUE
- java网络编程实现两端聊天