hpuoj 1720: 感恩节KK专场——面试难题【贪心】_坚定的水手的博客-程序员秘密

1720: 感恩节KK专场——面试难题

时间限制: 1 Sec   内存限制: 128 MB
提交: 316   解决: 47
[ 提交][ 状态][ 讨论版]

题目描述

有n个人要来面试学生会XX部门,要求面试过程中任意两个面试者之间的时间不能有重叠。已知n个面试者到来的时间和需要面试的时间,问最多可以面试多少个人。该部门的XX是KK的好友,现在他来找KK帮忙。但是KK很忙,请你帮帮KK吧。 时间重叠如[1, 3] [2, 4]或者[1, 3][3, 4]。

输入

给定一个整数t,表示有t(t<=100)组测试数据。每组测试数据有一个整数n(0<=n<=1000),接下来每行有两个整数S[i],T[i],表示第i个面试到来的时间和需要面试的时间。

输出

每行输出一个整数,表示最多可以面试的人数。

样例输入

11 1 0

样例输出

1

题目  类似于 hdoj2037 今年暑假不AC~

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct node{
	int s, t;
}p[1200];
int cmp(node a, node b){
	return a.t < b.t;
}
int main(){
	int w;
	scanf("%d", &w);
	while(w--)
	{
		int n;
		scanf("%d", &n);
		if(n==0)
			printf("0\n");
		else{
			int sum = 0;
			int i,j,k;
			for(i = 0; i < n; i++)
			{
				scanf("%d%d", &p[i].s, &p[i].t);
				p[i].t += p[i].s;
			}	
			sort(p, p+n, cmp);
			int m = 0;
			for(i = 0; i < n; i++)
			{
				if(p[i].s > m){
					sum++;	
					m = p[i].t;
				}
			}	
			printf("%d\n", sum);
		}	
	}
	return 0;
}




版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/liu6886/article/details/50180123

智能推荐

python 搭建的http 动态服务器_python实现http服务器功能详解_weixin_39804620的博客-程序员秘密

python实现简单http服务器功能背景写一个python脚本,实现简单的http服务器功能:1.浏览器中输入网站地址:172.20.52.163:200142.server接到浏览器的请求后,读取本地的index.html文件的内容,回发给浏览器代码实现server.py#!/usr/bin/pythonimport socketimport signalimport errnofrom ti...

STM32F03学习笔记之ADC配置(含DMA配置)_adc dma请求_Ping C的博客-程序员秘密

前言学习了之后才知道原来STM32F03自带的ADC功能还是挺强大的,10位ADC,一次可以扫描16个通道。还可以使用DMA来读取转换结果,最重要的是不用加ADC外设了。ADC知识点多的就不说了,手册上写的也是很详细的(不会真有人学习STM32不看手册把!不会吧!不会吧!不会吧!)1.STM32F103...

[简简单单]神州数码路由器实现IPSec_神州数码gre over ipsec_技术驴的博客-程序员秘密

拓扑图R1的配置hostname R1!crypto isakmp key 12345 11.1.1.2 255.255.255.255!crypto isakmp policy 1group 2hash md5!crypto ipsec transform-set p2transform-type esp-des esp-md5-hmac!crypto map...

SecureCRT for mac 破解安装_securecrt mac license_后来,我们都老了的博客-程序员秘密

一、参考链接参考链接二、背景Mac 上尝试了好多网上的方案都破解无效,通过上述链接解决了问题,总结下简要的步骤。三、方案1.官网下载SecureCRT传送门:secureCRT官网,我使用的是7.1.3版本,亲测可用。2.下载破解文件传送门:secureCRT破解文件3.获取注册信息secureCRT安装完后,可能应用程序中没有secureCRT,手动copy到应用程序中。破解文件下载后,会得到名...

阿里云服务器购买数据盘并挂载流程_逍遥的大虾的博客-程序员秘密

**1.进入ECS实例详情,找到‘创建云盘’按钮**![图片](https://chaojimali.oss-cn-qingdao.aliyuncs.com/images/2020/5/2c287d04-b6cf-46dd-9690-6ff176cb4223.png)**2.进入购买界面并配置**![图片](https://chaojimali.oss-cn-qingdao.aliyuncs.com/images/2020/5/d4ea9005-eeb8-4efe-8bfc-ea670875ff5a.

随便推点

用Visual Studio 2008进行Silverlight开发的准备工作_9栋108的博客-程序员秘密

用Visual Studio 2008进行Silverlight开发的准备工作微软的Silverlight浏览器插件使得开发者能够运行富因特网程序(RIAs)——包括动画,矢量图形和视频回放等等。看看如何进行Silverlight开发,并且感受一下这种新的开发方式吧。本文代码下载:http://assets.devx.com/sourcecode/20341.zip经过多年发展,我们看...

黑马程序员__Java泛型及泛型反射应用_liu654011945的博客-程序员秘密

--------------- android培训、java培训、期待与您交流!---------------泛型:泛型是Java SE 1.5的新特性,泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别

php kafka_guoruijun_2012_4的博客-程序员秘密

参考链接:https://www.cnblogs.com/jackiebao/p/8962804.html

Hibernate的HQL查询语句对比Sql语句学习_lanbosan的博客-程序员秘密

<!--google_ad_client = "pub-2332246972783672";/* 300x250, 创建于 08-4-8 */google_ad_slot = "3989893535";google_ad_width = 300;google_ad_height = 250;//-->HQL:Hibernate Qusery Lang