Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- AVL 시간 복잡도
- Stack 이란
- 스택의 특징
- 구현
- 버킷 정렬
- ㅣ풀이
- 백준 1406
- 백준 17779
- 원판 돌리기
- 1764
- 해시 구현
- qorwns
- c#
- 백준 17471
- 백준
- C/C++ 구현
- 백준 1158
- 백준 2447
- 시간 복잡도
- dfs
- 별 찍기 10
- heap
- 백준 5397
- 풀이
- 자료구조
- 해시구현
- 게리멘더링2
- 백준 17822
- 5397
- 조세퍼스 순열
Archives
- Today
- Total
홍시홍의 프로그래밍
[백준 1205] 등수 구하기 본문
요구사항
제시된 등수 안에서 나의 점수가 몇등인지 구하기
풀이
1. 등수의 끝에서 비교될 경우 -1
2. 아닐 경우는 자기 보다 큰 점수가 몇개 인지 카운트한다
#include <iostream>
#include <list>
#include <algorithm>
#include <vector>
using namespace std;
typedef long long ll;
bool com1(ll a, ll b) {
if (a > b) return true;
return false;
}
ll n, score, p;
vector<ll> li;
int main() {
scanf("%lld%lld%lld", &n, &score, &p);
for (int i = 0; i < n; i++) {
ll x;
scanf("%lld", &x);
li.push_back(x);
}
int cnt = 1;
sort(li.begin(), li.end(),com1);
if (n == p && li.at(n - 1) >=score) {
printf("-1\n");
}
else {
for (int i = 0; i < li.size(); i++) {
if (li.at(i) > score) {
cnt++;
}
else break;
}
printf("%d\n", cnt);
}
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준 15649] N과 M(1) (0) | 2020.03.12 |
---|---|
[백준 1041] 주사위 (0) | 2020.03.12 |
[백준 11399] ATM (0) | 2020.03.10 |
[백준 10423] 전기가 부족해 (0) | 2020.03.10 |
[백준 13418] 학교 탐방하기 (0) | 2020.03.09 |
Comments