1R/2016 09 26 - Revision history

Maintenance script: Repair pages found by live-compare batch 0001

2026-03-26T14:46:15Z

Repair pages found by live-compare batch 0001

← Older revision		Revision as of 14:46, 26 March 2026
Line 57:		Line 57:
	}		}

	std::sort(meet.begin(), meet.end(), [](pair_int t1, pair_int t2){		std::sort(meet.begin(), meet.end(), [](pair_int t1, pair_int t2){
	return (t1.second == t2.second ? t1.first < t2.first: t1.second < t2.second); });		return (t1.second == t2.second ? t1.first < t2.first: t1.second < t2.second); });
	int time = 0, cnt = 0;		int time = 0, cnt = 0;
	for (int i = 0; i < n; i++) {		for (int i = 0; i < n; i++) {
	if (meet[i].first < time) continue;		if (meet[i].first < time) continue;
	time = meet[i].second;		time = meet[i].second;
	cnt++;		cnt++;
	}		}
Line 81:		Line 81:

	== 곽정흠 ==		== 곽정흠 ==

219.255.207.28 at 06:26, 30 September 2016

2016-09-30T06:26:47Z

← Older revision		Revision as of 06:26, 30 September 2016
Line 6:		Line 6:
	= 참가자 =		= 참가자 =
	* 15이원준		* 15이원준
			* 박인서

	= 코드 =		= 코드 =
	== 15이원준 ==		== 15이원준 ==

219.255.207.30 at 00:55, 30 September 2016

2016-09-30T00:55:01Z

@@ Line 39: / Line 39: @@
+  }
 == 박인서 ==
 == 곽정흠 ==
@@ Line 45: / Line 73: @@
 == 15이원준 ==
 * 겹치는 시간 중에서 가장 먼저 끝나는 것을 기준으로 골랐습니다.
 == 박인서 ==
 == 곽정흠 ==

175.124.46.11: {CREATE}

2016-09-27T13:29:21Z

{CREATE}

New page

__TOC__

= 오늘의 문제 =
* [https://www.acmicpc.net/problem/1931|회의실배정]

= 참가자 =
* 15이원준
= 코드 =
== 15이원준 ==
#include<iostream>
#include<map>
#include<utility>
using namespace std;

int main(){
int N, ans = 0;
multimap<int, int, less<int>> arr;
cin>> N;

for(int i = 0; i<N; i++){
int tmp1, tmp2;
scanf("%d %d", &tmp1, &tmp2);
arr.insert(pair<int, int>(tmp1, tmp2));
}

for(auto it = arr.begin(); it != arr.end();){
int firstfinish = it->second;

for(it++; it != arr.end() && it->first < firstfinish; it++){
int etime = it->second;
if(etime < firstfinish){
firstfinish = etime;
}
}
ans++;
}

cout<< ans << endl;
}
== 박인서 ==

== 곽정흠 ==

= 아이디어 =
== 15이원준 ==
* 겹치는 시간 중에서 가장 먼저 끝나는 것을 기준으로 골랐습니다.
== 박인서 ==

== 곽정흠 ==