#UVa:11991-Easy Problem from Rujia Liu?

灆洢 2019-04-01 08:43:19

在輸入數字陣列時就先建表成到時候要查詢時的樣子,接著就是給答案即可。

C++(0.040)

/*******************************************************/
/* UVa 11991 Easy Problem from Rujia Liu?              */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2019/04/01                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
#include <map>
#include <vector>
using namespace std;

int main(){
  int n, m;
  while(scanf("%d%d", &n, &m) != EOF){
    map<int, vector<int>> occurrence;
    for(int i = 0 ; i < n ; ++i){
      int number;
      scanf("%d", &number);

      if (occurrence.find(number) == occurrence.end())
      {
        occurrence[number] = vector<int>();
      }
      occurrence[number].push_back(i+1);
    }

    for(int i = 0 ; i < m ; ++i){
      int k, v;
      scanf("%d%d", &k, &v);

      if(occurrence.find(v) == occurrence.end() ||
        occurrence[v].size() < k){
        printf("0\n");
        continue;
      }

      printf("%d\n", occurrence[v][k-1]);
    }
  }
  return 0;
}

在〈“#UVa:11991-Easy Problem from Rujia Liu?”〉中有 1 則留言

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料