UVA11991(map+vector 离散化处理)

最新推荐文章于 2024-02-22 19:48:09 发布

Hugo5332

最新推荐文章于 2024-02-22 19:48:09 发布

阅读量769

点赞数

分类专栏： ACM ACM算法

本文链接：https://blog.csdn.net/xxxslinyue/article/details/69525817

版权

ACM 同时被 2 个专栏收录

105 篇文章 0 订阅

订阅专栏

ACM算法

99 篇文章 2 订阅

订阅专栏

#include <iostream>                                              
#include<map>                                                    
#include<vector>                                                 
#include<string>                                                 
using namespace std;                                             
int d[10005];                                                    
int main(int argc, char *argv[])                                 
{                                                                
	map<int,vector<int> > a;                                        
	int n,m,x,y;                                                    
	while(~scanf("%d%d",&n,&m)){                                    
		a.clear();                                                     
		for(int i=0;i<n;i++){                                          
			scanf("%d",&x);                                               
			if(!a.count(x)) a[x]=vector<int>();                           
			a[x].push_back(i+1);                                          
		}                                                              
		while(m--){                                                    
			scanf("%d%d",&x,&y);                                          
			if(!a.count(y)||a[y].size()<x) printf("0\n");                 
			else printf("%d\n",a[y][x-1]);                                
		}                                                              
	}                                                               
	                                                                
	return 0;                                                       
}