小清新求某數在隊列中的下標

作入門算法題的時候遇到了一個關於求隊列中某數的位置的問題。算法

因而本身想了個空間換效率的方法:code

數字進來的時候以本身的值進來的序號構建一個二維表,表中只記錄每個數出現的第一次的位置。最後輸入某數的時候能夠直接拿到它的位置隊列

int n,m,o;
cin>>n;
int a[10]={-1,-1,-1,-1,-1,-1,-1,-1,-1,-1};

for(int i=0;i<n;i++){
    cin>>m;
    if(a[m]==-1){
        a[m] =i+1;
    }
}
cin>>o;
    cout<<a[o];
相關文章
相關標籤/搜索