C++
#include <cstdio>
#include <algorithm>
using namespace std;
struct Info{
int n;
int idx;
bool operator < (const Info &ifo) const{
return n > ifo.n;
}
};
Info info[110];
int T;
void sort_(int N){
for(int i=1;i<N;){
int a=0;
for(int j=i+1;j<=N;j++){
if(info[i].n<info[j].n){
a=1;
}
}
if(a==0){
i++;
continue;
}
for(int j=i+1;j<=N;j++){
swap(info[j-1],info[j]);
}
}
}
int main()
{
scanf("%d",&T);
for(int i=0;i<T;i++){
int N,Q;
scanf("%d %d",&N,&Q);
for(int j=1;j<=N;j++){
int a;
scanf("%d",&a);
info[j].idx=j;
info[j].n=a;
}
Q++;
sort_(N);
for(int j=1;j<=N;j++){
if(info[j].idx==Q){
printf("%d\n",j);
break;
}
}
}
return 0;
}
댓글 0
| 번호 | 제목 | 글쓴이 | 날짜 | 조회 수 |
|---|---|---|---|---|
| 공지 | 안내사항 | 관리자 | 2019.12.21 | 173 |
| 45 | 2468 | 관리자 | 2019.12.21 | 8 |
| 44 | 2458 | 관리자 | 2020.04.11 | 44 |
| 43 | 2457 | 관리자 | 2020.04.11 | 47 |
| 42 | 2454 | 관리자 | 2020.04.11 | 43 |
| 41 | 2450 | 관리자 | 2020.04.11 | 40 |
| 40 | 2339 | 관리자 | 2020.04.11 | 41 |
| 39 | 2307 | 관리자 | 2019.12.21 | 8 |
| 38 | 2250 | 관리자 | 2019.12.21 | 8 |
| 37 | 2233 | 관리자 | 2019.12.21 | 6 |
| 36 | 2170 | 관리자 | 2019.12.21 | 7 |
| 35 | 2132 | 관리자 | 2019.12.21 | 7 |
| 34 | 2096 | 관리자 | 2019.12.21 | 8 |
| 33 | 2042 | 관리자 | 2020.04.11 | 45 |
| 32 | 2003 | 관리자 | 2020.04.11 | 39 |
| 31 | 1991 | 관리자 | 2019.12.21 | 8 |
| 30 | 1967 | 관리자 | 2019.12.21 | 6 |
| » | 1966 | 관리자 | 2020.04.11 | 45 |
| 28 | 1946 | 관리자 | 2020.04.11 | 39 |
| 27 | 1874 | 관리자 | 2020.04.11 | 43 |
| 26 | 1839 | 관리자 | 2020.04.11 | 44 |
| 25 | 17611 | 관리자 | 2019.12.21 | 7 |
| 24 | 1753 | 관리자 | 2019.12.21 | 8 |
| 23 | 1742 | 관리자 | 2020.04.11 | 6 |
| 22 | 1720 | 관리자 | 2020.04.11 | 6 |
| 21 | 16210 | 관리자 | 2020.04.11 | 57 |
| 20 | 16201 | 관리자 | 2020.04.11 | 44 |
| 19 | 15971 | 관리자 | 2019.12.21 | 6 |
| 18 | 14865 | 관리자 | 2019.12.21 | 8 |
| 17 | 14503 | 관리자 | 2019.12.21 | 7 |
| 16 | 14502 | 관리자 | 2019.12.21 | 6 |