티스토리 뷰

공부/2018-2 프로그래밍연습

14. Ranking

열대urim 2018. 12. 12. 14:09

<설명>

rank는 정수의 순위로서, 제일 큰 정수가 1등이다.

같은 정수가 입력될 수 있을 때,

각각의 정수의 rank를 출력한다.



<Input>

첫번째 입력: [1,1000] 사이의 정수 N

두번째 입력: N개의 정수



<Output>

각각의 정수의 rank를 출력한다.



<소스코드>

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <stdio.h>
 
int main (void)
    {
        int N;
        int i,j;
        scanf("%d",&N);
        int a[1005];
        int b[1005];
        int cot=0;
        
        for(i=0;i<N;i++){
            scanf("%d",&a[i]);
        }
        
        for(i=0;i<N;i++){
            for(j=0;j<N;j++){
                if(a[i]<a[j])
                cot++;
            }
        b[i]=cot+1;    
        cot=0;
        }
        
        for(i=0;i<N;i++){
        printf("%d ",b[i]);
        }
        return 0;
    }
 
cs


<설명>

A의 rank는 (A보다 더 큰 정수의 개수)+1로 정의할 수 있다.

for loop를 2번 써서 A보다 더 큰 정수의 개수를 세고 1을 더해 b[]에 저장한다.

그 뒤에 항상 cot를 초기화한다.

'공부 > 2018-2 프로그래밍연습' 카테고리의 다른 글

16. Binary Search  (0) 2018.12.12
15. Smallest Triangle  (0) 2018.12.12
13. Prime Number  (0) 2018.12.12
12. Closest Distance Points  (1) 2018.12.11
11. Maximum Sum Subarray  (0) 2018.12.11
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함