백준 11399 ATM

백준 11399 ATM

백준 11399번 "ATM" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11399 문제에 주어지는 입력 및 예시

입력: 첫째줄에 사람의 수 N, 둘째줄에 각 사람이 돈을 일출하는데 걸리는 시간 P

예제)

예제 입력:

5

3 1 4 3 2

출력-->

32

코드

백준 11399번 "ATM" 문제의 코드입니다.

#include<stdio.h>
#include<stdlib.h>
int compare(const void *one,const void *two){
	if(*(int *)one>*(int *)two)
		return 1;
	else if(*(int *)one<*(int*)two)
		return -1;
	else return 0;
}
int main() {
	int i,n,min=0,sum=0,p[1000]={0, }; 
	scanf("%d", &n);
	for (i=0; i<n; i++) 
		scanf("%d",&p[i]);
	qsort(p,n,sizeof(int), compare);
	for (i=0; i<n; ++i) {
		min += p[i];
		sum += min;
	}
	printf("%d", sum);
	return 0;
}

stdlib.h에서 제공하는 qsort사용.

https://intunknown.tistory.com/574

c언어 퀵 정렬 함수(qsort)

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

https://www.acmicpc.net/problem/11399

11399번: ATM