查询数字的位置——uva11911

查询某个数字第N次出现在数列的位置

map

#include<stdio.h>
#include<map>
#include<string.h>
#include<iostream>
using namespace std;

int mhash[1000099];

struct data{
    int x,y;
    friend bool operator <(data a,data b){//用map一定要写，不然会出错
        if(a.y==b.y)
        return a.x<b.x;
        else 
            return a.y<b.y;
    }
};

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        memset(mhash,0,sizeof(mhash));
        map<data,int>mm;
        
        int i,a,b;
        data temp;
        for(i=1;i<=n;i++){
            scanf("%d",&a);
            mhash[a]++;
            temp.x=mhash[a];
            temp.y=a;
            mm[temp]=i;
        }
        for(i=1;i<=m;i++){
            scanf("%d%d",&a,&b);
            temp.x=a;
            temp.y=b;
            if(mm.find(temp)==mm.end())
                printf("0\n");
            else
                printf("%d\n",mm[temp]);
        }
    }

    return 0;
}

别人的比较精简的代码

#include<cstdio>
#include<map>
#include<vector>
using namespace std;
map<int ,vector<int> > mm;
int main(){
    int n,m,a, k,v;
    while(scanf("%d%d",&n,&m)==2){
        mm.clear();
        for(int i=1;i<=n;i++){
            scanf("%d",&a);
            mm[a].push_back(i);
        }
        while(m--){
           scanf("%d%d",&k,&v);
           if(mm[v].size()<k) printf("0\n");
           else   printf("%d\n",mm[v][k-1]);
        }
    }
    return 0;

}