메뉴 건너뛰기

Programing

BAEKJOON

1966

관리자 2020.04.11 09:14 조회 수 : 45

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;

}

 
번호 제목 글쓴이 날짜 조회 수
공지 안내사항 관리자 2019.12.21 163
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
위로