广联达笔试编程题9.1

找到一个数组中，当前位置到最后一个位置中不同数的个数。

1.暴力解（超时）

2.优化

//
// Created by Administrator on 2021/9/1 0001.
//

#include<iostream>
#include<vector>
#include<set>
#include<map>
#include<unordered_map>

using namespace std;


int main(){
    int n,m;
    cin >> n >> m;
    int a;
    int b;
    int count = n;
    vector<int> kinds;
    vector<int> nums(n,0);
    unordered_map<int,int> map_n;

    while(count--){
        cin >> a;
        kinds.push_back(a);

    }
    for(int i=kinds.size()-1;i>=0;--i){
        if(map_n.count(kinds[i])){
            nums[i] = map_n[kinds[i]]+1;
        }else{
            nums[i] = 1;
        }
        map_n[kinds[i]]++;
    }

    while(m--){
        cin >> b;
        cout << (n-b+1)-(nums[b-1]-1) << endl;
    }
    return 0;
}