作入門算法題的時候遇到了一個關於求隊列中某數的位置的問題。算法
因而本身想了個空間換效率的方法: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];