코드업(CodeUp) - C 1420번 - 3등 찾기

문제 : https://codeup.kr/problem.php?id=1420

3등 찾기

문제 설명

 민준이는 뒤늦게 정보 과목의 중요성을 깨닫고 학습실에서 공부를 하고 있다.

기본 공부가 너무 안 되어 있어 아주 쉬운 문제부터 어려움을 겪은 민준이는 친구에게 물어보려고 한다.

가장 잘 하는 친구에게 물어보기는 질문의 내용이 너무 부끄러워 n명의 친구들 중 정보 성적이 3번째로 높은 친구에게 묻고자 한다.

친구들의 성적은 모두 다르다.

n명의 친구들의 이름과 정보 성적이 주어졌을 때 성적이 세 번째로 높은 학생의 이름을 출력하시오.

 

 

[그림1] 입 출력 형식 및 예제

# include <stdio.h>
# include <string.h>
# include <limits.h>

struct Person{
	int score;
	char name[20];
};


int main()
{
	struct Person p[51],tmp;
	int n,i,j;

	
	scanf("%d",&n);
	
	for(i = 0; i<n; i++)
	{
		scanf("%s %d",p[i].name,&p[i].score);
	}
	
	for(i = 0; i<n; i++)
	{
		for(j = 0; j<n; j++)
		{
			if(p[i].score > p[j].score)
			{
				tmp = p[j];
				p[j] = p[i];
				p[i] = tmp;
			}
		}
	}
	
	printf("%s",p[2].name);
		
	return 0;
}