백준 알고리즘 11557번 : Yangjojang of The Year
링크
https://www.acmicpc.net/problem/11557
문제
입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다.
타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 궁금해졌다.
학교별로 한 해동안 술 소비량이 주어질 때, 가장 술 소비가 많은 학교 이름을 출력하여라.
입력
입력의 첫 줄에는 테스트 케이스의 숫자 T가 주어진다.
매 입력의 첫 줄에는 학교의 숫자 정수 N(1 ≤ N ≤ 100)이 주어진다.
이어서 N줄에 걸쳐 학교 이름 S(1 ≤ |S| ≤ 20, S는 공백없는 대소문자 알파벳 문자열)와 해당 학교가 지난 한 해동안 소비한 술의 양 L(0 <= L <= 10,000,000)이 공백으로 구분되어 정수로 주어진다.
같은 테스트 케이스 안에서 소비한 술의 양이 같은 학교는 없다고 가정한다.
출력
각 테스트 케이스마다 한 줄에 걸쳐 술 소비가 가장 많은 학교의 이름을 출력한다.
예제 입력 및 출력
풀이 코드
// 11557번 : Yangjojang of The Year
#include <stdio.h>
#include <stdlib.h>
typedef struct{
char name[21];
int price;
} University;
int compare(const void *a,const void *b){
University A = *(University*)a;
University B = *(University*)b;
if(A.price > B.price){
return 1;
}
else{
return -1;
}
return 0;
}
int main(){
int test;
scanf("%d",&test);
int n;
for(int i = 0; i < test; i++){
scanf("%d",&n);
University *list;
list = (University *)malloc(sizeof(University) * n);
for(int i = 0; i < n; i++){
scanf("%s %d",list[i].name,&list[i].price);
}
qsort(list,n,sizeof(University),compare);
printf("%s\n",list[n - 1].name);
free(list);
}
return 0;
}
Author And Source
이 문제에 관하여(백준 알고리즘 11557번 : Yangjojang of The Year), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@inwooleeme/백준-알고리즘-11557번-Yangjojang-of-The-Year저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)