妙笔难书一纸愁肠，苍白的誓言，终究抵不过岁月的遗忘。

题目描述

有一天，贪吃的猪八戒来到了一个大果园，果园里有n(n≤100000)个大西瓜，每个西瓜的质量不大于长整型(longint)，并且每个西瓜的质量都不同。猪八戒非常无聊，先把所有的西瓜按从小到大排列，然后再选m(m≤l00000)个质量是Ki的西瓜，请你帮他把想吃的西瓜找出来。

输入

第1行输入n，然后以下n行输入n个整数；
接着输入m，然后以下m行，每行一个整数Ki。

输出

输出m行，每行一个整数，表示重新排列后，Ki在这N个数中的位置。

样例输入

复制样例数据

样例输出

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int M,N,K;
ll s[100010];
map<ll,int>mp;
int main(){scanf("%d",&N);for(int i=1;i<=N;i++)scanf("%lld",&s[i]);sort(s+1,s+N+1);for(int i=1;i<=N;i++)mp[s[i]]=i;scanf("%d",&M);while(M--){scanf("%d",&K);printf("%d\n",mp[K]);}return 0;
}

题目描述

今天桐桐接到一个任务，就是要把一篇英语文章翻译成中文。对桐桐来说这任务实在太艰巨的桐桐只好拿着英文字典，一句句慢慢翻译起来。希望桐桐能在规定的时间内完成吧!

输入

第1行一个整数N，表示字典中一共有多少单词(N≤20000)。
接下来每两行表示一个单词，其中：
第1行是一个长度≤100的字符串，表示这个单词，全部字母小写，单词不会重复。
第2行是一个整数，表示这个单词在字典中的页码。
接下来一行是一个整数W，表示要查的单词数(M≤10000)。
接下来M行，每行一个字符串，表示要查的单词，保证在字典中存在。

输出

M行，每行一个整数，表示第i个单词在字典中的页数。

样例输入

复制样例数据

2
scan
10
word
15
2
scan
word

样例输出

10
15

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int M,N,ct;
string s;
map<string,int>mp;
int main(){scanf("%d",&N);for(int i=0;i<N;i++){cin>>s>>ct;mp[s]=ct;}scanf("%d",&M);while(M--){cin>>s;printf("%d\n",mp[s]);}return 0;
}

问题 J: 【分治】猪八戒吃西瓜，【分治】桐桐查单词（map的应用）相关推荐

c语言程序设计猪八戒吃西瓜,三年级语文下册教案——《猪八戒吃西瓜》教学设计之二...
[教学要求] 1．运用工具书学习并理解课文中生字和词语的意思. 2．了解课文主要内容,培养自学能力. 3．了解猪八戒的性格特点,结合心理活动描写学习刻画人物的方法. 4．了解<西游记>的文 ...
c语言程序设计猪八戒吃西瓜,猪八戒吃西瓜教学设计
猪八戒吃西瓜教学设计作为一位杰出的老师,往往需要进行教学设计编写工作,教学设计把教学各要素看成一个系统,分析教学问题和需求,确立解决的程序纲要,使教学效果最优化.那么问题来了,教学设计应该怎么写?以 ...
c语言程序设计猪八戒吃西瓜,最全艺术导论题目及答案
2015-2016艺术导论考试复习材料一.选择题:(一)中国美术部分:1．从绘画题材来看,<清明上河图>应属于(A): A.风俗画 B.历史故事画 C.山水画 D.人物画:2．北宋郭熙山 ...
【CTSC2010】珠宝商【后缀自动机】【点分治】【根号分治】
题意:给一棵 nnn 个点的树,每个点有个字符,另给一个长度为 mmm 的特征串,求树上 n2n^2n2 条有向路径在特征串中出现的次数之和. n,m≤5×104n,m\leq 5\times 10^ ...
【最大立方体和】吃西瓜rqnoj93
吃西瓜rqnoj93 题目描述 [说明]此题中出现的所有数全为整数 [背景]SubRaY有一天得到一块西瓜,是长方体形的.... [题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高h厘米.他发 ...
【DP~最大子立方体】吃西瓜
吃西瓜[matrix.pas/c/cpp] [说明]此题中出现的所有数全为整数 [背景]SubRaY有一天得到一块西瓜,是长方体形的.... [题目描述]SubRaY发现这块西瓜长m厘米,宽n厘米,高 ...
【CTSC2010】珠宝商（SAM）（点分治）（根号分治）
传送门给你一棵树,树上每个点有字符,询问所有树上路径形成的字符串在给定模式串中一共出现了几次.在模式串中不同位置出现要多次计算. 题解: 好题啊. 树上路径统计类的问题显然考虑的一般就是链分治和点分 ...
其实人是有潜力的，比如吃西瓜
从今天早上刚出门,就计划好了今天将是蛮累的一天.在这一天快要结束的时候,发现比我想象的要累多了~ 早上去新区还书,顺便借耳机,明天这辈子最后一次英语考试.新区真偏僻,蛋都不生鸟一地方,把那些大一大二 ...
夏天吃西瓜10大禁忌必须知道
吃西瓜是夏天必做的一件事之一,西瓜作为消暑解渴的最佳水果,自然在夏天收到很多人喜爱,但在食用西瓜时,一些禁忌也必须时刻小心. 吃西瓜有什么好处? <本草纲目>中说西瓜甘寒无毒,不仅&quo ...

问题 J: 【分治】猪八戒吃西瓜，【分治】桐桐查单词（map的应用）

妙笔难书一纸愁肠，苍白的誓言，终究抵不过岁月的遗忘。

样例输入

样例输入

问题 J: 【分治】猪八戒吃西瓜，【分治】桐桐查单词（map的应用）相关推荐

最新文章

热门文章