ZCMU-1487-红桃X

1487: 红桃X

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 89  Solved: 15

[Submit][Status][Web
Board]

Description

从西安到杭州的火车实在是太漫长了，为了打发时间，H买了n张扑克牌 （一张一张卖的你们没见过吧¯▽¯） 牌面大小为 3....,9,10,J,Q,K,A,2，现在告诉你n张扑克牌的牌面（已按照从小到大的顺序理好），你能告诉我第k张红桃X在哪个位置吗？题目保证H买的牌全都是红桃的

Input

输入多组数据

第一行输入一个n (1<=n<=100000)表示H买了n张牌

第二行输入n个字符 a1,a2,a3,....,an

第三行输入一个数m(1<=m<=100000) 表示有m次询问

接下来m行每行输入一个整数k(1<=k<=n)和字符X

Output

输出第k张红桃X所在的位置，如果牌不存在则输出-1，每个输出占一行

Sample Input

5

3 9 9 J 2

5

1 3

2 3

2 9

1 2

1 J

Sample Output

1

-1

3

5

4

【解析】
这道题要注意的是3,4,5,6...J,Q,K,A,2，都是已经排好序的从小到大，那么我们直接统计就好了。只要记录该位置
所在的第一个点下标是什么然后加上他要叫你输出的第几个位置的那个数的下标就好了。

#include <iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
map<string,int>a;
int main()
{
int n,m,p;
char c[2];
a["3"]=1;
a["4"]=2;
a["5"]=3;
a["6"]=4;
a["7"]=5;
a["8"]=6;
a["9"]=7;
a["10"]=8;
a["J"]=9;
a["Q"]=10;
a["K"]=11;
a["A"]=12;
a["2"]=13;
int b[16],i;
int d[16];
while(~scanf("%d",&n))
{
memset(b,0,sizeof(b));
memset(d,0,sizeof(d));
for(i=0;i<n;i++)
{
scanf("%s",c);
b[a[c]]++;
}
d[1]=b[1];
for(i=2;i<=13;i++)
d[i]=d[i-1]+b[i];
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d%s",&p,c);
if(p>b[a[c]])
{
printf("-1\n");
}
else
printf("%d\n",d[a[c]-1]+p);
}
}
return 0;
}