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 | 29 | 30 |
Tags
- 트리
- DFS
- c++
- 정렬
- 다익스트라
- 문자열
- 누적 합
- 우선순위 큐
- 재귀
- 유니온 파인드
- 유니티
- 그래프
- 다이나믹 프로그래밍
- 브루트포스
- 자료구조
- 스택
- 그리디 알고리즘
- 구현
- XR Interaction Toolkit
- Unreal Engine 5
- 수학
- 백트래킹
- ue5
- 백준
- Team Fortress 2
- 투 포인터
- BFS
- VR
- 알고리즘
- 시뮬레이션
Archives
- Today
- Total
1일1알
백준 20006번 랭킹전 대기열 C++ 본문
https://www.acmicpc.net/problem/20006
#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>
using namespace std;
using int64 = long long;
struct PlayerInfo {
int level;
string name;
bool operator<(const PlayerInfo& other) const {
return name < other.name;
}
bool operator>(const PlayerInfo& other) const {
return name > other.name;
}
};
int p, m;
vector<vector<PlayerInfo>> room;
vector<pair<int, int>> roomRange;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> p >> m;
for (int i = 0; i < p; i++) {
int level;
string name;
cin >> level >> name;
bool _push = false;
for (int i = 0; i < room.size(); i++) {
int left = roomRange[i].first;
int right = roomRange[i].second;
if (level<left || level>right) continue;
if (room[i].size() == m) continue;
room[i].push_back({ level,name });
_push = true;
break;
}
if (_push) continue;
vector<PlayerInfo> v;
room.push_back(v);
roomRange.push_back({ level - 10,level + 10 });
room[room.size() - 1].push_back({ level,name });
}
for (auto &a : room) {
sort(a.begin(), a.end());
}
for (auto a : room) {
if (a.size() == m) cout << "Started!\n";
else cout << "Waiting!\n";
for (auto b : a) {
cout << b.level << " " << b.name << "\n";
}
}
}
'알고리즘' 카테고리의 다른 글
백준 5464번 주차장 C++ (0) | 2023.04.28 |
---|---|
백준 1448번 삼각형 만들기 C++ (0) | 2023.04.26 |
백준 21735번 눈덩이 굴리기 C++ (0) | 2023.04.22 |
백준 19949번 영재의 시험 C++ (0) | 2023.04.21 |
백준 5557번 1학년 C++ (1) | 2023.04.20 |