区间取点问题 C++实现

区间取点问题

注意对输入数据的处理

#include<iostream>
#include<algorithm>
using namespace std;const int maxn = 20;struct timetable
{int a;int b;
}time[maxn];bool comp(timetable& x, timetable& y)//多看两遍
{if (x.b != y.b)return (x.b < y.b);//由小到大排列return (x.a < y.a);//按x值排布
}
int main()
{int i, n, count;while (cin >> n){count = 1;for (i = 0; i < n; i++)//输入 {cin >> time[i].a;cin >> time[i].b;if (time[i].a > time[i].b) {int temp = time[i].a;time[i].a = time[i].b;time[i].b = temp;}}sort(time, time + n, comp);//按b从小到大排序int newend = time[0].b;//找最左右边的点cout << "(" << time[0].a << "," << time[0].b << ")" << "  "; //第一个必然是 for (i = 1; i < n; i++){if (newend < time[i].a)//点不在相交区间{count++;newend = time[i].b;cout << "(" << time[i].a << "," << time[i].b << ")" << "  ";}}cout << endl << count << endl;}return 0;
}

区间取点问题 C++实现相关推荐

Codeforces Round #250 (Div. 1) D. The Child and Sequence 线段树区间取摸
D. The Child and Sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest ...
贪心算法之区间取点问题
贪心算法之区间取点问题题目描述: Assume the coasting is an infinite straight line. Land is in one side of coasting, ...
第3关：基础正则表达式--区间与区间取反
任务描述本关任务:运用正则表达式的区间表示方法,编写一个能从文本中快速匹配到数字与不是数字字符的小程序. 相关知识为了完成本关任务,你需要掌握: 正则表达式区间的表达方式: 正则表达式区间取反的表 ...
【2016浙江省赛：区间取模】E ： Modulo Query | ZOJ - 3940
2016浙江省赛:E 题 Modulo Query [难度] 4.5/104.5/104.5/10 据说是卡银题?感觉有点难 [题意] F(i,X)={XmodA1i=1F(i−1,X)modAi2≤ ...
matlab中的bar3（）函数的x-y轴的区间取值方法
一.bar3(Z)的用法在matlab中,可以使用bar3()函数来解决三维的柱状图绘制问题,假设有下面的代码,得到图像为: a = [1,1,1;2,2,2;3,3,3] bar3(a); 二.b ...
POJ-2754 Similarity of necklaces 2 区间取下界操作+DP
这题一个很巧妙的操作就是对一个给定的区间同意将下界拿出来, 然后转化为多重背包问题. 使用二进制优化. 代码如下: #include <cstdlib> #include <cstr ...
【CodeForces - 438D】The Child and Sequence（线段树区间取模操作）
题干: At the children's day, the child came to Picks's house, and messed his house up. Picks was angry ...
【地狱副本】数据结构之线段树Ⅲ——区间最值/赋值/修改/历史值操作（HDU5306，Tyvj 1518，【清华集训2015】V，HDU6315，HDU1828，POJ3162）
文章目录 Gorgeous Sequence Tyvj 1518 CPU监控 [清华集训2015]V Naive Operations Picture Walking Race Gorgeous Se ...
【BZOJ3226】【codevs2297】校门外的区间，线段树
传送门1 传送门2 思路: 水题我这里就把情况列出来好了 U->T区间覆盖1 I->T两边覆盖0 D->T区间覆盖0 C->T区间取反,两边覆盖0 S->T区间取反把 ...

区间取点问题 C++实现

区间取点问题

区间取点问题 C++实现相关推荐

最新文章

热门文章