Description

給你一個序列，有N個整數（int以內），判斷一個數在這個序列中出現幾次。
Input

多組輸入，輸入到文件結尾
首先輸入一個n，然后輸入n個整數。

在輸入一個m，代表查詢的個數 ，然后輸入m個數（int以內）。

n,m <= 100000;
Output

對應每一次查詢，輸出這個數在序列中出現幾次。
Sample
Input

5 1 2 2 3 5 3 2 4 5

Output

2 0 1 #include<bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int a[N];int find_front(int n, int k)//找到查詢值第一次出現的位置 {int l = 0;int r = n - 1;int mid = 0;bool flag = false;while(l <= r){mid = (l + r) / 2;if(a[mid] < k)l = mid +1;else{r = mid - 1;flag = true;}}if(flag)return l;elsereturn -1; }int find_last(int n, int k)//找到查詢值最后一次出現的位置 {int l = 0;int r = n - 1;int mid = 0;bool flag = false;while(l <= r){mid = (l + r) / 2;if(a[mid] > k)r = mid - 1;else{l = mid + 1;flag = true;}}if(flag)return r;elsereturn -1; }int main() {ios::sync_with_stdio(0);int n, m;while(cin >> n){int k;for(int i = 0; i < n; i++)cin >> a[i];sort(a, a + n); //排序后進行位置查詢cin >> m;while(m--){cin >> k;int l = find_front(n, k);if(l == -1)cout << 0 << endl;else{int r = find_last(n, k);cout << r - l + 1 << endl;}}}return 0; }

總結

以上是生活随笔為你收集整理的K - TimesIsMoney（查询）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。