HDU - 2037
917 단어 여름방학 훈련 문제 C 조ACM
우선 대기 열 은 종료 시간 이 빠 른 것 을 우선 으로 합 니 다.
AC 코드:
#include
#include
#include
using namespace std;
struct jiemu
{
int begg;
int endd;
bool operator < (const jiemu &p)const
{
return endd>p.endd;
}
};
int main()
{
int n;
while(cin>>n&&n)
{
priority_queue s;
while(n--)
{
int x,y;
cin>>x>>y;
jiemu news;
news.begg = x;
news.endd = y;
s.push(news);
}
int now = 0;
int ans = 0;
while(!s.empty())
{
jiemu news = s.top();
if(news.begg>=now)
{
ans++;
now = news.endd;
}
s.pop();
}
cout< 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 컴퓨터 대학 대학생 프로 그래 밍 경기 2015 '11 1002 동전 투입 세탁기쌓 인 옷 의 수량 이 a 보다 많 고 b 보다 적 을 때 그 는 바로 모두 세탁기 에 세탁 을 하고 동전 2 개 를 투입 한다.쌓 인 옷 의 수량 이 b 보다 많 고 c 보다 적 을 때 그 는 즉시 모두 세탁기 에...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
