首页 > 其他分享 >区间合并 acwing803

区间合并 acwing803

时间:2023-04-07 19:34:26浏览次数:57  
标签:acwing803 int 合并 long second tpr ans 区间

link

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;


int main(){
	int n;
	int ans = 1, tpr = 0;
	vector<pair<int,int>>v;
	int l, r;
	cin >> n;
	for(int i = 1; i <= n; i++){
		cin >> l >> r;
		v.push_back({l,r});
	}	
	sort(v.begin(),v.end());
	tpr = v[0].second;
	for(int i = 1; i < v.size(); i++){
		if(v[i].first > tpr) ans++;
		if(v[i].second > tpr) tpr = v[i].second;
	}
	cout << ans;
	return 0;
}

标签:acwing803,int,合并,long,second,tpr,ans,区间
From: https://www.cnblogs.com/index-12/p/17297160.html

相关文章

  • hdu-1540(线段树+区间合并)
    TunnelWarfareHDU-1540思路:没被摧毁的村庄为1,否则为0,用len记录线段树维护区间的两个信息:前缀最长1的序列pre后缀最长1的序列suf父节点与左右子节点的关系://lc为左节点,rc为右节点1.若左右结点都不满1,则tr[p].pre=tr[lc].pre,tr[p].suf=tr[rc].suf2.若左节点满1,tr......
  • 合并石子
    #include<iostream>#include<string.h>usingnamespacestd;constintN=310;intn;ints[N];intf[N][N];intmain(){scanf("%d",&n);memset(f,0x3f,sizeoff);for(inti=1;i<=n;i++){intx;......
  • 视频剪辑工具,批量分割视频、合并视频、嵌套合并视频、支持添加字幕、调整色调
    最近有很多朋友在问,怎么剪辑视频,比如合并视频、分割视频、添加封面等等,该如何实现呢?今天小编给大家分享一个新的剪辑技巧,下面一起来试试吧。材料准备:一台Win系统的电脑安装一个好简单批量智剪视频素材若干步骤演示:步骤1:运行【好简单批量智剪】,其中有多个剪辑技巧,比如说分割视频,可以......
  • UVA - 10003 Cutting Sticks 区间DP
    题目大意:给出一根木棒长l,上面有k个点,要求从这些点切割,每次切割的代价是当前要切割的木棒的长度,求最小的代价解题思路:区间DP:区间动态规划问题一般都是考虑,对于每段区间,他们的最优值都是由几段更小区间的最优值得到,是分治思想的一种应用,将一个区间问题不断划分为更小的区间直至一个......
  • ZOJ - 3469 Food Delivery(区间DP)
    题目大意:有一个餐厅,在X这个位置,送餐速度为v的-1次方,有N个顾客,分别在pos位置,每个顾客都有一个displeasure值,当餐送到该顾客手上时,该顾客的displeasure总值为displeasure值*到手时间问所有顾客的最小displeasure总值和是多少解题思路:首先按位置排个序设dp[i][j][0]为[i,j]这个区......
  • POJ - 1651 Multiplication Puzzle(区间dp)
    题目大意:给你N个数,每次可以选择一个数进行剔除(第一个和最后一个不能选择),选出该数后,sum+=该数左边的数*该数*该数右边的数问最小的sum是多少解题思路:用dp[i][j]表示[i,j]区间被剔除得只剩下i,j的最小sumdp[i][j]=dp[i][k]+dp[k][j]+num[i]*num[k]*num[j]#include......
  • CodeForces - 149D Coloring Brackets(区间DP)
    题目大意:给你一个符合括号规则的字符串,现在要求你将这些括号染色,染色规则如下1.一个括号要么被染成红色,要么被染成蓝色,要么不染2.相邻的括号的颜色不能相同(可以同为无色)3.成对的括号只能有一个被染色问染色的方案数解题思路:0表示不染,1表示红色,2表示蓝色那么成对的括号......
  • POJ - 2955 Brackets(区间dp)
    题目大意:给出一个括号字符串,问这个字符串中符合规则的最长子串的长度解题思路:区间dp,用dp[i][j]表示[i,j]这个区间内有符合规则的最长子串的长度如果str[i]和str[j]能构成()或者[],那么dp[i][j]=dp[i+1][j-1]+2剩下的情况就是dp[i][j]=max(dp[i][j],dp[i][k]+dp[k......
  • UVA - 10148 Advertisement 区间取点问题
    题目大意:在一个公园里,有N个跑步者,每个跑步者都有固定的跑步范围,有个广告商要在公园里放置广告牌,要求每个广告牌至少要被每个跑步者看到K次,如果跑步者的区间不够K的要,那么在他的区间内每个点都要有广告牌解题思路:区间选点问题,先按右端从小到大排序,然后统计该区间内已经有几个广告牌......
  • OS-Linux-Tool-可视化比较与合并工具Meld
    OS-Linux-Tool-可视化比较与合并工具Meld在Linux系统上有时会需要进行文件比较与合并,Meld能提供相关功能。http://meldmerge.org/http://meldmerge.org/help/MeldVisualdiffandmergetoolMeldhelpsyoucomparefiles,directories,andversioncontrolledprojects.......