//喜爱度是整数,不好定义,直接用map,key是喜爱度,value是用户编号 //map建好直接查询计数 #include <iostream> #include <vector> #include <algorithm> #include <map> #include <math.h> using namespace std; int main() {     int n;     while (cin>>n){         map<int,vector<int>> vec;         for(int i=1;i<=n;i++)         {             int temp;             cin>>temp;             vec[temp].push_back(i);         }         int q;         cin>>q;         vector<int> res(q,0);         for(int i=0;i<q;i++){             int l,r,k;             int cur=0;             cin>>l>>r>>k;             for(auto j=vec[k].begin();j!=vec[k].end();j++){                 if((*j)<=r && (*j)>=l) cur++;             }             res[i]=cur;         }         for(int i=0;i<res.size();i++){             cout<<res[i]<<endl;         }     }     return 0; }
点赞 评论
牛客网
牛客企业服务