https://www.acmicpc.net/problem/1205
1205번: 등수 구하기
첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보
www.acmicpc.net

랭크 시스템이 있는 게임을 해봤다면 이해하기 편하다.
주의해야할점은 같은 점수면 등수가 같다는 점.
그리고 리스트 수를 벗어난다면 그 랭크 안에 들어갈 수 없다는 것.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(int a, int b)
{
if (a > b)
return true;
else
return false;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
long long N, input, P;
cin >> N >> input >> P;
if (N == 0)
{
cout << 1;
return 0;
}
vector<long long> v;
for (int i = 0; i < N; i++)
{
long long x;
cin >> x;
v.push_back(x);
}
sort(v.begin(), v.end(), compare);
int index = 1;
if (v.at(N - 1) >= input && N == P)
{
cout << -1;
return 0;
}
else
{
for (int i = 0; i < v.size(); i++)
{
if (v[i] > input)
index++;
else
break;
}
cout << index;
}
}
'백준 문제풀이 > 실버4' 카테고리의 다른 글
백준 1764번 - 듣보잡 (0) | 2022.06.08 |
---|---|
백준 1302 - 베스트셀러 (0) | 2022.05.08 |
백준 1812번 - 사탕 (0) | 2022.03.17 |
백준 1543번 - 문서 검색 (0) | 2022.03.17 |
백준 4949번 - 균형잡힌 세상 (0) | 2022.03.05 |
https://www.acmicpc.net/problem/1205
1205번: 등수 구하기
첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보
www.acmicpc.net

랭크 시스템이 있는 게임을 해봤다면 이해하기 편하다.
주의해야할점은 같은 점수면 등수가 같다는 점.
그리고 리스트 수를 벗어난다면 그 랭크 안에 들어갈 수 없다는 것.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(int a, int b)
{
if (a > b)
return true;
else
return false;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
long long N, input, P;
cin >> N >> input >> P;
if (N == 0)
{
cout << 1;
return 0;
}
vector<long long> v;
for (int i = 0; i < N; i++)
{
long long x;
cin >> x;
v.push_back(x);
}
sort(v.begin(), v.end(), compare);
int index = 1;
if (v.at(N - 1) >= input && N == P)
{
cout << -1;
return 0;
}
else
{
for (int i = 0; i < v.size(); i++)
{
if (v[i] > input)
index++;
else
break;
}
cout << index;
}
}
'백준 문제풀이 > 실버4' 카테고리의 다른 글
백준 1764번 - 듣보잡 (0) | 2022.06.08 |
---|---|
백준 1302 - 베스트셀러 (0) | 2022.05.08 |
백준 1812번 - 사탕 (0) | 2022.03.17 |
백준 1543번 - 문서 검색 (0) | 2022.03.17 |
백준 4949번 - 균형잡힌 세상 (0) | 2022.03.05 |