Easy Problem from Rujia Liu? (map,vector)
題目大意是:給你n個數(n<=10w,但是數值<=100w),現在要你回答m個查詢,對於每個查詢都是k和v,要求你回答原始資料中第k個v值出現的原始下標,如果不存在輸出0。使用map+vector,為每個數和它所出現的位置建立對映。程式碼如下:
#include<iostream> #include<map> #include<vector> using namespace std; map<int,vector<int> > ans; int main() { int n,m; while(cin>>n>>m) { int a,b; ans.clear(); for(int i=1;i<=n;i++) { cin>>a; if(!ans.count(a)) ans[a]=vector<int>(); ans[a].push_back(i); } while(m--) { cin>>a>>b; if(ans[b].size()<a) cout<<"0"<<endl; else cout<<ans[b][a-1]<<endl; } } return 0; }
相關推薦
Easy Problem from Rujia Liu? (map,vector)
題目大意是:給你n個數(n<=10w,但是數值<=100w),現在要你回答m個查詢,對於每個查詢都是k和v,要求你回答原始資料中第k個v值出現的原始下標,如果不存在輸出0。使用map+vector,為每個數和它所出現的位置建立
UVA11991 Easy Problem from Rujia Liu?(map+vector)
給你n個數(n<=10w,但是數值<=100w),現在要你回答m個查詢,對於每個查詢都是k和v,要求你回答原始資料中第k個v值出現的原始下標,如果不存在輸出0. #include<iostream> #include<cstdio> #include<c
UVA11991 Easy Problem from Rujia Liu?【vector+map】
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 int
UVA 11991 Easy Problem from Rujia Liu?【STL】
dex space queue rom () ont cti process 代碼 題目鏈接: option=com_onlinejudge&Itemid=8&page=show_problem&problem=3142">ht
UVA 11991 Easy Problem from Rujia Liu? 簡單STL
pri i++ mes 技術 can 思考 交集 namespace sin 題目鏈接: UVA, 你懂的 題目描述: 給出一串數, 求第幾次出現的數字幾? 解題思路: 北交集訓STL水題 代碼: #include <iostream> #i
c++基礎五---標準庫型別(string ,vector)
string型別 支援長度可變的字串 因為歷史原因以及為了與C語言相容,字串字面值與標準庫string型別不是同一種類型。這一點很容易引起混亂。 s.empty () 如果s為空串,則返回ture s.size() s[n] 返回s中位置為n的字元 size(
java:容器/集合(Map(HashMap,TreeMap))
常用 接口 blog ava keyset 常用方法 system entryset 方法 HashMap: *Map接口:采用是鍵值對的方式存放數據。無序 *常見的實現類: *--HashMap:基於哈希表的 Map 接口的實現。 *常用的構造方法: * HashMap(
【轉】Java學習---Java核心數據結構(List,Map,Set)使用技巧與優化
系統資源 .get 兩種 這樣的 his java學習 com 都是 索引 【原文】https://www.toutiao.com/i6594587397101453827/ Java核心數據結構(List,Map,Set)使用技巧與優化 JDK提供了一組主要的數據結構實現
洛谷P4907【CYH-01】小奔的國慶練習賽 :$A$換$B$ $problem$(DFS,剪枝)
技巧 show -h 可能 reg http 復雜度 tex \n 洛谷題目傳送門 順便提一下題意有一個地方不太清楚,就是如果輸出No還要輸出最少需要添加多少張牌才能滿足要求。蒟蒻考完以後發現四個點Too short on line 2。。。 比較需要技巧的搜索 既然是同一
Word Amalgamation (map,字串排序)
Word Amalgamation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2818&
ES6 陣列新特性(map,filter,forEach,reduce)
map:原來陣列有多少個,map 處理之後還是那麼多個。引數:item,index,array let arr = [12,35,56,79,56]; let arr1 = arr.map(item => item%2 === 0 ? '偶' : '奇'
2018.9.30學習筆記(Map,HashMap,LinkedHashMap,TreeMap)
1 Map 單列集合底層是雙列集合 2 Map的基本方法 package com.haidai.Map; import java.util.HashMap; import java.ut
java集合類,List和Set比較,各自的子類比較(ArrayList,Vector,LinkedList;HashSet,TreeSet),Map集合比較
ArrayList,LinkedList,Vector都屬於ListList:元素是有順序的,元素可以重複因為每個元素有自己的角標(索引)|-- ArrayList:底層是陣列結構,特點是:查詢很快,增刪稍微慢點,執行緒不同步:A執行緒將元素放在索引0位置,CPU排程執行緒A停止,B執行,也將元素放在索引0位
python幾個重要的函式(lambda,filter,reduce,map,zip)
一、匿名函式lambda lambda argument1,argument2,...argumentN :expression using arguments 1、lambda是一個表示式,而不是一個語句。 因為這一點,lamb
POJ 2503 Babelfish(map,字典樹,快排+二分,hash)
題意:先構造一個詞典,然後輸入外文單詞,輸出相應的英語單詞。 這道題有4種方法可以做: 1.map 2.字典樹 3.快排+二分 4.hash表 思路1:可以使用map來做 程式碼: #include<iostream> #include<stdio.
[轉載] 資訊檢索常用的評價指標(MAP,NDCG,ERR)
一、MAP Precision(p): 準確率(精確度)是指檢索得到的文件中相關文件所佔的比例,公式如下:precision=|{relevantdocuments}∩{retrieveddocuments}||{retrieveddocume
文件讀取草稿(excel,csv)
string guid dwr lda clas isn urn datarow arraylist using NPOI.XSSF.UserModel; using System; using System.Collections.Generic; using Syst
[51NOD1524] 可除圖的最大團(組合,dp)
鏈接 ble spa 組合 sin ons .html color 出現的次數 題目鏈接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1524 題意:略。 這個題相當於是找出現最長的整除鏈。
information_schema系列八(鎖,事物)
開啟 mysql 獲取 排它 lin tin 查詢 pre join 這個系列的文章主要是為了能夠讓自己了解MySQL5.7的一些系統表,統一做一下備註和使用,也希望分享出來讓大家能夠有一點點的受益。 第八篇主要看一下一下幾系統表: 今天我們主要看一下MySQL inf
歸並排序&&逆序對(codves1688,4163)
如果 排序 範圍 eight 註意 sam def 序列 pad 歸並排序 歸並排序采用的是分治的思想 1、劃分問題:把序列分為元素個數盡量相等的兩半 2、遞歸求解:把兩半分別排序 3、合並問題:把兩個有序的序列合並為一個 對於第三個問題,我們可以從兩個序列中最小的元素開始