亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

uva 11991 Easy Problem from Rujia Liu?

2019-11-14 11:25:21
字體:
來源:轉載
供稿:網友

原題: Given an array, your task is to find the k-th occurrence (from left to right) of an integer v. To make the PRoblem more difficult (and interesting!), you’ll have to answer m such queries. Input There are several test cases. The first line of each test case contains two integers n, m (1 ≤ n,m ≤ 100,000), the number of elements in the array, and the number of queries. The next line contains n positive integers not larger than 1,000,000. Each of the following m lines contains two integer k and v (1 ≤ k ≤ n, 1 ≤ v ≤ 1,000,000). The input is terminated by end-of-file (EOF). Output For each query, print the 1-based location of the occurrence. If there is no such element, output ‘0’instead. Sample Input 8 4 1 3 2 2 4 3 2 1 1 3 2 4 3 2 4 2 Sample Output 2 0 7 0

中文: 給你n個數,然后給你m個查詢,每個查詢包含兩個數k和v問你第k個v的小標是多少?

#include <bits/stdc++.h>using namespace std;unordered_map<int,vector<int>> miv;int n,m;int main(){ ios::sync_with_stdio(false); while(cin>>n>>m) { miv.clear(); for(int i=1;i<=n;i++) { int res; cin>>res; miv[res].push_back(i); } for(int i=1;i<=m;i++) { int k,v; cin>>k>>v; if(miv.find(v)==miv.end()||miv[v].size()<k) cout<<0<<endl; else { cout<<miv[v][k-1]<<endl; } } } return 0;}

思路: 這題的名起的,不秒殺都不好意思~~ 思路見下面的圖 這里寫圖片描述 長方格里面的數是輸入的所有數,每個方格里面的數下面的鏈是按順序存儲的下標值。


上一篇:日期組件

下一篇:P1068 分數線劃定

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲国产精品女人久久久| 国产欧美精品日韩精品| 国产999精品视频| 欧美日韩加勒比精品一区| 欧美激情精品久久久久久| 中文字幕av一区| 一个人看的www欧美| 亚洲国产精品高清久久久| www.久久久久| 久久久国产精彩视频美女艺术照福利| 国内成人精品一区| 国产精品久久久久久久av大片| 久久精品国产96久久久香蕉| 成人午夜两性视频| 一区二区三区视频免费| 亚洲国产精品免费| 亚洲图片制服诱惑| 国产啪精品视频网站| 国产精品视频免费观看www| 久久精品99国产精品酒店日本| 国产亚洲精品美女久久久久| 日本精品va在线观看| 欧美一区视频在线| 欧美另类交人妖| 精品福利在线观看| 中文字幕欧美日韩精品| 国产一区二区三区在线播放免费观看| 日韩欧美在线视频日韩欧美在线视频| 成人在线视频网站| 欧美视频裸体精品| 日韩大胆人体377p| 欧美日韩在线观看视频小说| 国产视频久久久久| 欧美影院久久久| 狠狠躁夜夜躁久久躁别揉| 91精品啪aⅴ在线观看国产| 久久久久一本一区二区青青蜜月| 国产精品丝袜一区二区三区| 国产精品一区二区久久久久| 国产欧美中文字幕| 久久99精品国产99久久6尤物| 精品一区二区亚洲| 91在线播放国产| 久久久久久综合网天天| 精品久久久久久中文字幕一区奶水| 91久久夜色精品国产网站| 国产午夜精品免费一区二区三区| 免费91麻豆精品国产自产在线观看| 国产精品7m视频| 在线看欧美日韩| 日韩中文字幕视频| 国产精品96久久久久久又黄又硬| 亚洲另类图片色| 日韩欧美福利视频| 色妞在线综合亚洲欧美| 亚洲综合av影视| 92版电视剧仙鹤神针在线观看| 国产亚洲成av人片在线观看桃| 欧美电影在线观看高清| 国产精品影片在线观看| 亚洲日韩欧美视频| 欧美激情三级免费| 国产精品久久一| 国产综合在线视频| 超碰日本道色综合久久综合| 92裸体在线视频网站| 精品视频在线观看日韩| 欧美日本高清视频| 国产精品99久久99久久久二8| 日韩一区二区精品视频| 欧美怡春院一区二区三区| 欧美日韩在线视频首页| 91在线观看免费网站| 91久久久久久久久久| 欧美性猛交xxxx黑人| 91在线观看免费观看| 97涩涩爰在线观看亚洲| 久久中国妇女中文字幕| 国产精品久久久久久网站| 亚洲欧美日韩图片| 国产精品久久久久久久久久小说| 色yeye香蕉凹凸一区二区av| 欧美日韩福利视频| 国产欧美精品xxxx另类| 国产精品大陆在线观看| 成人国产在线视频| 97视频色精品| 国产第一区电影| 亚洲片国产一区一级在线观看| 91在线观看免费网站| 精品福利在线看| 欧美日韩中文字幕在线| 青青草原成人在线视频| 久久97久久97精品免视看| 亚洲欧美中文字幕在线一区| 欧美精品日韩三级| 国产精品久久久久影院日本| 91精品国产91久久久久久吃药| 亚洲专区国产精品| 国产97免费视| 亚洲视频欧洲视频| 午夜精品久久久久久久男人的天堂| 国产日韩欧美91| 日韩免费在线观看视频| 亚洲成人动漫在线播放| 日韩欧美成人网| 亚洲最大成人网色| 色婷婷av一区二区三区久久| 国产成人一区二区三区小说| 青青草原一区二区| 成人淫片在线看| 精品福利在线观看| 国产日韩欧美在线观看| 国产午夜精品免费一区二区三区| 国产精品成人观看视频国产奇米| 久久综合色影院| 色噜噜国产精品视频一区二区| 亚州av一区二区| 欧美激情视频免费观看| 精品久久久视频| 九九热精品视频| 久久天天躁狠狠躁夜夜躁2014| 亚洲自拍中文字幕| 色综合视频网站| 九九热精品视频国产| 国产一区二区黄| 国产网站欧美日韩免费精品在线观看| 久久精品视频中文字幕| 亚洲午夜av久久乱码| 激情懂色av一区av二区av| 午夜精品久久久久久久久久久久| 国产精品国产福利国产秒拍| 国产欧美在线视频| 国产精品99久久久久久久久久久久| 91av在线不卡| 欧美野外wwwxxx| 91午夜理伦私人影院| 国产精品成人品| 久久久久久999| 不卡av电影院| 国产精品成人国产乱一区| 精品美女久久久久久免费| 亚洲天堂开心观看| 日韩网站在线观看| 中文字幕在线日韩| 91黑丝在线观看| 国产成人精品在线视频| 91视频国产高清| 亚洲深夜福利在线| 欧美激情精品在线| 精品日韩视频在线观看| 国产97在线视频| 亚洲色图日韩av| 亚洲午夜性刺激影院| 久久偷看各类女兵18女厕嘘嘘| 在线电影av不卡网址| 欧美性受xxxx白人性爽| 美女撒尿一区二区三区| 精品久久香蕉国产线看观看gif| 欧美激情xxxx性bbbb| 91久久在线播放| 日韩av综合网站| 97人人爽人人喊人人模波多| 久久免费视频在线观看|