链接:https://www.nowcoder.com/acm/contest/157/C
来源:牛客网
题目描述
PH试纸,是一种检测酸碱度的试纸,试纸红色为酸性,蓝色为碱性。
HtBest有一个PH试纸,试纸被分成了n段,每一段都可以被染色成红色或者蓝色,WHZ在试纸的每一段上都染为一种颜色,HtBest有m个询问,对于每个询问,Ta想知道某种颜色第qi次在什么地方出现。
输入描述:
第一行有两个正整数n,m。 第二行有n个字母(‘R’或’B’),每个第i个字母表示PH试纸第i段的颜色。 接下来m行,第i行有一个大写字母 ci(‘R’或’B’)和一个正整数qi ,用空格隔开,表示查询颜色ci 第qi 次出现的位置。
输出描述:
共m行,第i行一个整数,表示查询结果,若颜色ci出现次数少于qi次,则输出-1,否则输出颜色qi第ci次出现的位置。
输入
2 2 RB R 1 B 1
输出
1 2
输入
2 2 BB R 1 B 2
输出
-1 2
输入
3 3 BRB B 1 B 2 R 1
输出
1 3 2
备注:
对于100%的测试数据: 1 ≤ n, m ≤ 1000000 所有输入数据不超过1000000。 数据量较大,注意使用更快的输入输出方式。
题意:中文题简单的计数查询
思路:直接开两个数字按出现次数存入下标,查询即可,刚刚被坑了的一点是没有加缓冲输入,难过的我怀疑人生
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <cmath>
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=1e6+7;
int r[maxn];
int b[maxn];
int main()
{
int n,m;
char data;
int flag1;
int flag2;
char que;
int times;
scanf("%d %d",&n,&m);
flag1=0;
flag2=0;
getchar();
for (int i = 1; i <= n; ++i)
{
scanf("%c",&data);
if(data=='R')
r[++flag1]=i;
else
b[++flag2]=i;
}
for (int j = 0; j < m; ++j)
{
getchar();
scanf("%c %d",&que,×);
if(que=='R')
{
if(times>flag1)
printf("-1\n");
else
printf("%d\n",r[times]);
}
if(que=='B')
{
if(times>flag2)
printf("-1\n");
else
printf("%d\n",b[times]);
}
}
return 0;
}