n802. 11991 - Easy Problem from Rujia Liu?
標籤 :
通過比率 : 22人/22人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-03 18:55

內容

雖然劉汝佳通常會為比賽設置困難的題目(例如,西安2006、北京2007和武漢2009的區域比賽,或者UVa OJ比賽如劉汝佳的Presents 1和2),但他偶爾也會設置簡單的題目(例如UVa OJ中的“the Coco-Cola Store”),以鼓勵更多的人來解決他的問題

給定一個數組,你的任務是找到整數v的第k次出現(從左到右)。為了使問題更加困難(和有趣!),你需要回答m個這樣的查詢。

輸入說明

有若干個測試案例。每個測試案例的第一行包含兩個整數 n 和 m (1 ≤ n, m ≤ 100,000),分別表示數組中的元素數量和查詢的數量。接下來的一行包含 n 個不大於 1,000,000 的正整數。接下來的 m 行中的每一行包含兩個整數 k 和 v (1 ≤ k ≤ n, 1 ≤ v ≤ 1,000,000)。輸入以文件結束符 (EOF) 結束。

輸出說明

對於每個查詢,輸出該元素從左到右第 k 次出現的位置(基於 1 的位置)。如果沒有這個元素,則輸出 ‘0’。

範例輸入 #1
8 4
1 3 2 2 4 3 2 1
1 3
2 4
3 2
4 2
範例輸出 #1
2
0
7
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40999 10213129@gm. ... (༺喵喵醬༻) n802
C++
89 2024-06-23 08:20