SSL-ZYC 洛谷P1496 火烧赤壁

本文主要是介绍SSL-ZYC 洛谷P1496 火烧赤壁，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目大意：
给出n个数，从a到b的船只被烧毁，求出所有被烧毁的船只数量。

---

思路：

离散化

很明显是一道离散化的题，基本可以算是模板题了。

---

代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;int x[20001],y[20001],a[50001],n,m,sum;int main()
{scanf("%d",&n);for (int i=1;i<=n;i++){scanf("%d%d",&x[i],&y[i]);a[++m]=x[i];a[++m]=y[i];  //记录每个点}sort(a+1,a+1+m);  //排序for (int i=1;i<=m;i++)for (int j=1;j<=n;j++)if (a[i]>x[j]&&a[i]<=y[j])   //在范围之内{sum+=a[i]-a[i-1];  //记录答案break;  //退出循环}printf("%d\n",sum);return 0;
}

这篇关于SSL-ZYC 洛谷P1496 火烧赤壁的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---