uva 11991 (map vector 嵌套)
生活随笔
收集整理的這篇文章主要介紹了
uva 11991 (map vector 嵌套)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
其實這題可以直接用vector
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<map> #include<vector> using namespace std; vector<int> str[1000000+100]; int main() {int n,m;int i,j,k;int que,num,temp;while(scanf("%d%d",&n,&m)!=EOF){memset(str,0,sizeof(str));for(i=1;i<=n;i++){scanf("%d",&temp);str[temp].push_back(i);}for(i=1;i<=m;i++){scanf("%d%d",&que,&num);if(str[num].size()>=que)printf("%d\n",str[num][que-1]);else printf("0\n");}}return 0; }?
大白上的代碼
#include<cstdio> #include<vector> #include<map> using namespace std; map<int ,vector<int> > a; int main() {int n,m,x,y;while(scanf("%d%d",&n,&m)==2){a.clear();for(int i=0;i<n;i++){scanf("%d",&x);if(!a.count(x)) a[x]=vector <int>();a[x].push_back(i+1);}while(m--){scanf("%d%d",&x,&y);if(!a.count(y)||a[y].size()<x) printf("0\n");else printf("%d\n",a[y][x-1]);}}return 0; }?
轉載于:https://www.cnblogs.com/sola1994/p/4257712.html
總結
以上是生活随笔為你收集整理的uva 11991 (map vector 嵌套)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 机动车想在公交车站卸载客人怎么办?
- 下一篇: 你好, 电动机转速误差5%的国家标准有没