Easy Problem from Rujia Liu?
487 ワード
Easy Problem from Rujia Liu?
n個の整数の配列を与え、左から右へk番目のvの下付きを求める.
考え方:mapを利用して下付きを保存すればいいです.
n個の整数の配列を与え、左から右へk番目のvの下付きを求める.
考え方:mapを利用して下付きを保存すればいいです.
#include
using namespace std;
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
int x;
map >a;
for(int i=0;i();
a[x].push_back(i+1);
}
int y;
for(int i=0;ia[y].size()||!a.count(y))
puts("0");
else printf("%d
",a[y][x-1]);
}
}
}