알고리즘 풀이/백준

[백준][Java] 2822번 점수 계산

배게 2018. 5. 18. 03:05
728x90

ㄹㅇ개껌


Arrays.sort로 final_idx 정렬


높은값들 구하는 것은 식은 죽 먹기..


 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
32
33
34
35
36
37
38
39
40
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int []final_idx = new int[5];
		int []final_pt = new int[5];
		int []pt = new int[8];

		for(int i=0; i<8; i++) {
			pt[i]= sc.nextInt();
		}
		for(int j=4; j>=0; j--) {
			int max=0;
			int idx=0;
			for(int i=0;i<8;i++) {
				if(max<pt[i]) {
					max=pt[i];
					idx=i;
				}
			}
			pt[idx]=0;
			final_pt[j]=max;
			final_idx[j]=idx+1;
		}
		int res=0;
		for(int i=0; i<5; i++) {
			res+=final_pt[i];
		}
		Arrays.sort(final_idx);
		System.out.println(res);
		for(int i=0; i<5; i++) {
			System.out.print(final_idx[i]+" ");
		}
	}
	
}