HHKB Programming Contest 2022（AtCoder Beginner Contest 235）C - The Kth Time Query

题目大意：

题目大意：我们有一个数组，我们要对这个数组做一个操作，那就是查询第几个这个数字在这个数组的哪个位置。

题解：

简单想法就是用一个map存数然后之后每次出现一次加一。定义一个结构体既有值又有次数还有当前位置，将这个结构体读入。然后按照值排序，如果值一样就按照次数排序，这样我们可以进行二分查找，查找到这个值，然后看看它此时的次数，然后就可以知道当前这个要找的次数在哪个位置，输出它那时候存放的位置。

代码如下：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
struct node{
  int num;
  int value;
  int s;
}a[200005];
map<int,int> mp;
bool cmp(struct node b,struct node c){
    if(b.value==c.value)
      return b.num<c.num;
    return b.value<c.value;
}
int main(){
  int n,m;
  scanf("%d%d",&n,&m);
  for(int i=1;i<=n;i++){
    scanf("%d",&a[i].value);
    a[i].num=mp[a[i].value]+1;
    mp[a[i].value]++;
    a[i].s=i;
    }
    sort(a+1,a+1+n,cmp);
  while(m--){
    int o,p;
    scanf("%d%d",&o,&p);
    if(mp[o]<p)
      printf("-1\n");
    else{
      int l,r,mid;
      l=1;r=n;
      while(l<r){
      	mid=(l+r)/2;
      	if(a[mid].value<o) l=mid+1;
		 else r=mid;
	  }
	  printf("%d\n",a[l+p-a[l].num].s);
    }
   }
}