1. 程式人生 > >uva 11991

uva 11991

ret ring using return cstring esp ear amp ack

無話可說,數組存不下,只能開vector,vector自動開辟大小

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
using namespace std;
const int maxn=100000+100;
const int maxm=1000000+100;
vector<int> pp[maxm];
int id[maxm];
int n,m;
int main()
{
    
while(~scanf("%d%d",&n,&m)) { for(int i=1;i<=n;i++) pp[i].clear(); memset(id,0,sizeof(id)); int a; for(int i=1;i<=n;i++) { scanf("%d",&a); pp[a].push_back(i); } int k,v; for(int i=1
;i<=m;i++) { scanf("%d%d",&k,&v); if(pp[v].size()>=k) { printf("%d\n",pp[v][k-1]); } else printf("0\n"); } } return 0; }

uva 11991