hpuoj--校赛--面试难题(区间相交问题)
2015-11-29 20:09
316 查看
问题 F: 感恩节KK专场——面试难题
时间限制: 1 Sec 内存限制: 128 MB提交: 294 解决: 39
[提交][状态][讨论版]
题目描述
有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
样例输出
1n居然可以等于0,害得我错了好多次,不细心害死人啊
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct node { int s,e; }num[10010]; int cmp(node s1,node s2) { if(s1.e==s2.e) return s1.s<s2.s; return s1.e<s2.e; } int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int a; if(n==0) { printf("0\n"); } else { for(int i=0;i<n;i++) { scanf("%d%d",&num[i].s,&a); num[i].e=num[i].s+a; } sort(num,num+n,cmp); int f=num[0].e; int cnt=1; for(int i=1;i<n;i++) { if(num[i].s>f) { cnt++; f=num[i].e; } } printf("%d\n",cnt); } } return 0; }
相关文章推荐
- 理想的程序员
- 黑马程序员——Java基础---IO流
- 《JAVA 程序员面试宝典(第四版)》之传递与引用篇
- 黑马程序员——Java基础---内部类
- 黑马程序员——Java基础---线程
- 黑马程序员——Java基础---访问修饰符
- 黑马程序员——Java基础---有关static(静态)的知识
- 黑马程序员——Java基础---递归
- 黑马程序员——Java基础---单例
- 黑马程序员——Java基础---面向对象之抽象
- 黑马程序员——Java基础---面向对象之多态
- 面试题16:反转链表
- 前端笔试面试中的常用知识点总结(CSS)
- 扬州工业职业技术学院
- 五百强各大行业简介+面试流程+tips
- 扬州工业职业技术学院
- 面试时应该如何进行自我介绍呢
- 面试题15、输入一个链表,输出该链表中倒数第k个结点。
- 海量数据处理
- 一个java程序员自学IOS开发之路(十)