小明一共看了多少种不同的花

 输入

输入两个数n,m(1<=n<=2000,1<=m<=100)：分别表示n次看花，m表示一共有多少种不同的花。

接下来输入n个数a[1]~a[n]，a[i]表示第i次，小明看的花的种类；

输入一个数Q(1<=Q<=1000000)，表示小红的问题数量；

输入Q行，每行两个数l,r(1<=l<=r<=n)表示小红想知道在第l次到第r次，小明一共看了多少不同的花。

输出

一共Q行，每一行输出一个数，表示小明在[l,r]的时间内看了多少种花。

样例输入：

5 3

1 2 3 2 2

3

1 4

2 4

1 5

样例输出：

3

2

3

思路

写一个函数查询vec中从low到high的种类数。函数中开辟一个数组存放种类及其出现的次数，统计[l，r]区间内出现次数大于0的种类数量即可。

代码

#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;

int findClasses(vector<int> vec,int low,int high)
{
    int vlen=vec.size();
    vector<int> res(vlen,0);
    int minIdx=vlen,maxIdx=-1;
    for(int i=low;i<=high;i++){
        if(vec[i]<minIdx) minIdx=vec[i];
        if(vec[i]>maxIdx) maxIdx=vec[i];
        res[vec[i]]++;
    }
    int count=0;
    for(int i=minIdx;i<=maxIdx;i++){
        if(res[i]>0) count++;
    }
    return count;
}

int main()
{
    int n,m;
    cin>>n>>m;
    vector<int> classes;
    for(int i=0;i<n;i++){
        int tmp;
        cin>>tmp;
        classes.push_back(tmp);
    }
    int c;
    cin>>c;
    int (*chaxun)[2]=new int[c][2];
    for(int i=0;i<c;i++){
        cin>>chaxun[i][0]>>chaxun[i][1];
    }
    for(int i=0;i<c;i++){
        cout<<findClasses(classes,chaxun[i][0]-1,chaxun[i][1]-1)<<endl;
    }
    delete[] chaxun;
    return 0;
}