题解 P1918 【保龄球】

沧澜 · 2017-08-13 07:55:52 · 题解

STL大法好。

(虽然并没有看出这个题目涉及到最短路，也在想入门难度的题为神马会被划分为普及/提高-)

因为每个位置的球数不相同，所以开一个map搞一下就完成了。

具体一看代码就明白了：

#include<map>
#include<iostream>
using namespace std;
map<int,int>ma;
int n,a,q,m;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        ma[a]=i;
    }
    cin>>q;
    for(int i=1;i<=q;i++){
        cin>>m;
        cout<<ma[m]<<endl;
    }
}