문제링크
https://www.acmicpc.net/problem/11098
#include <iostream>
using namespace std;
int main()
{
int n = 0;
int p = 0;
int c[100];
int maxCost = 0;
string name[100];
string max = "null";
string maxName[100];
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> p;
for (int j = 0; j < p; j++)
{
cin >> c[j]; cin >> name[j];
}
for (int z = 0; z < p; z++)
{
for (int x = 0; x < p; x++)
{
if (p == 1)
{
max = name[0];
}
else if (c[z] < c[x] && maxCost < c[x])
{
maxCost = c[x];
max = name[x];
}
else if (c[z] > c[x] && maxCost < c[z])
{
maxCost = c[z];
max = name[z];
}
}
}
maxCost = 0;
maxName[i] = max;
}
for (int i = 0; i < n; i++)
{
cout << maxName[i] << endl;
}
return 0;
}
선수가격과 축구선수 이름을 입력받고 가장 높은 가격을 가진 선수를 출력하는 문제였다.
쉬운 문제였지만 테스트케이스가 하나라서 통과하는것만 생각하고 코딩해서 시간이 생각보다 오래걸렸다.
코드도 지저분하고 좀 더 깔끔하게 짤 수 있도록 해야겠다.
'ALGORITHM > 백준 문제풀이' 카테고리의 다른 글
1977번:완전제곱수 (0) | 2022.01.05 |
---|---|
백준 2588 곱셈 (0) | 2021.09.01 |
백준 10430 나머지 (0) | 2021.07.27 |