POJ 3614 Sunscreen 우선 대기 열 욕심
1971 단어 screen
C 개의 젖소 가 햇볕 을 쬐 러 간다 (1 < = C < = 2500). 젖소 마다 각자 견 딜 수 있 는 햇빛 의 강 도 는 최소 치 와 최대 치 로 너무 크 면 햇볕 에 타서 너무 작은 젖소 가 감각 이 없다.
처음에는 햇빛 의 강도 가 매우 커서 젖소 도 견 디 지 못 하고 그 다음 에 젖 소 는 자외선 차단 제 를 발 라 야 한다. 자외선 차단 제 는 햇빛 이 몸 에 비 치 는 햇빛 의 강 도 를 어느 정도 로 고정 시 키 는 역할 을 한다.
그렇다면 젖소 가 화상 을 입지 않도록 효과 가 없 지 는 않 을 것 이다.
L 가지 자외선 차단 제 를 드 렸 습 니 다.각각의 양 과 고정된 햇빛 강도 가 나 왔 습 니 다.
젖소 마다 선크림 한 병 만 바 르 고 마지막 으로 햇볕 을 즐 길 수 있 는 젖소 가 몇 개 냐 고 물 었 다.
그러면 젖 소 를 햇빛 강도 의 최소 치 에 따라 작은 것 부터 큰 것 까지 정렬 한다.
선크림 도 햇빛 의 강도 에 따라 작은 것 부터 큰 것 까지 정렬 해 줍 니 다.
최소 자외선 차단 제 를 매 거 하여 모든 것 을 일치 시 킵 니 다. 최소 치 는 이 자외선 차단 제 와 같은 젖소 의 최대 치 를 우선 순위 에 넣는다.
그리고 우선 대기 열 은 작은 값 이 먼저 나 옵 니 다.
그래서 이 최대 치 중 가장 작은 것 을 꺼 낼 수 있 습 니 다.답안 을 갱신 하 다.
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <map>
#include <vector>
#include <queue>
#define MAXN 2555
#define INF 1000000007
using namespace std;
int C, L;
typedef pair<int, int> P;
priority_queue<int, vector<int>, greater<int> > q;
P cow[MAXN], bot[MAXN];
int main()
{
scanf("%d%d", &C, &L);
for(int i = 0; i < C; i++) scanf("%d%d", &cow[i].first, &cow[i].second);
for(int i = 0; i < L; i++) scanf("%d%d", &bot[i].first, &bot[i].second);
sort(cow, cow + C);
sort(bot, bot + L);
int j = 0, ans = 0;
for(int i = 0; i < L; i++)
{
while(j < C && cow[j].first <= bot[i].first)
{
q.push(cow[j].second);
j++;
}
while(!q.empty() && bot[i].second)
{
int x = q.top();
q.pop();
if(x < bot[i].first) continue;
ans++;
bot[i].second--;
}
}
printf("%d
", ans);
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
좋 은 Liux screen 프로필시스템 관리 자 는 항상 SSH 나 telent 가 리 눅 스 서버 에 원 격 으로 로그 인해 야 합 니 다. 예 를 들 어 시스템 백업, ftp 전송 등 오 랜 시간 이 걸 리 는 작업 을 자주 실행 합 니 다.일...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.