首页 > 其他 > 详细

HDU 4509

时间:2015-03-26 12:33:10      阅读:238      评论:0      收藏:0      [点我收藏+]

很简单的排序题而已。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int M=500005;

struct Matter{
	int bgn,en;
	bool operator <(const Matter &a) const{
		if(bgn<a.bgn) return true;
		return false;
	}
}Ma[M];

int main(){
	int n,bh,bm,eh,em;
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i<n;i++){
			scanf("%d:%d %d:%d",&bh,&bm,&eh,&em);
			Ma[i].bgn=bh*60+bm; Ma[i].en=eh*60+em;
		}
		sort(Ma,Ma+n);
		int en=0;
		int ans=0;
		for(int i=0;i<n;i++){
			if(Ma[i].bgn>en){
				ans+=(Ma[i].bgn-en);
				en=Ma[i].en;
			}
			else if(Ma[i].bgn<=en){
				if(Ma[i].en>en)
				en=Ma[i].en;
			}
		}
		if(en<1440)
		ans+=1440-en;
		printf("%d\n",ans);
	}
	return 0;
}

  

HDU 4509

原文:http://www.cnblogs.com/jie-dcai/p/4367916.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!