Vijos 1165 火烧赤壁

题目

描述

曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。
孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。
隆冬的十一月，天气突然回暖，刮起了东南风。
没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。一眨眼工夫，已经烧成一片火海。
曹操气急败坏的把你找来，要你钻入火海把连环线上着火的船只的长度统计出来！
格式

输入格式

第一行：N
以后N行，每行两个数：Ai Bi(表示连环线上着火船只的起始位置和终点,-10^9<=Ai,Bi<=10^9)
输出格式

输出着火船只的总长度
样例1

样例输入1

3
-1 1
5 11
2 9

样例输出1

11

提示

n<=20000
如果Ai=Bi是一个点则看作没有长度

题解

很显然是离散，题意还是要理解一下的，意思是计算着火船只的总长度

C++

感受

打C打得我简直了!三天两头语法不会，又是翻书又是百度的，不过也从中学了很多C++语法，还学会了调试C++呢~
这个故事告诉我们，不要怕困难，越是害怕不去实践，心里对跨越困难的不自信就会越多。本来以为学C++会很难，但是发现买的书里教的很详细，百度上也有很多良心解答。于是越打越发现原来自己可以学得这么快

快排

头文件为$#include <algorithm>$
实现为sort（a+起始位置，a+结束位置+1）
如果是多关键字排序，还要用到结构体，这是离散化的基础
默认顺序是升序，即从小到大
还可以自定义比较函数，定义后则为sort（a+起始位置，a+结束位置+1，比较函数）
时间复杂度O（log n）

scanf与printf

头文件为$#include <stdio.h>$
格式：
scanf（”格式字符串”，&变量名）；
printf（”格式字符串”，变量名）；

if语句

格式：
if (条件）{语句集；} else {语句集；}
与 &&
或 ||
非 ！
等于 ==
不等于 ！=
其他条件语句都和Pascal一样

全局变量与局部变量

定义和Pascal一样
全局变量即可以在整个程序使用的变量，局部变量只可以在所处的子程序中使用
全局变量需在{}外定义

结构体

我只是粗略了解，在这里只是总结最简单的用法
结构体即一个新的类型，类似于Pascal中的type
格式：
struct 结构体名称{
int a,b;//a，b都是一个数组
char s;
long long y;
}要定义属于该结构体的数组，例：z[100];
在程序中调用：z[i].a

代码

#include <stdio.h>
#include <algorithm>

using namespace std;

struct node{
    int x,y;
}a[20000];

bool cmp(node a,node b)
{
    return a.x<b.x;
}

int main()
{
    int n,t=0,l,r,ans=0;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
    }
    sort(a,a+n,cmp);
    l=a[0].x;r=a[0].y;
    for (int i=1;i<n;i++)
    {
        if (a[i].x>r) 
         {
            ans+=r-l;
            l=a[i].x;r=a[i].y;
         }
         else
         {
            if (a[i].y>r) r=a[i].y;
         }
    }
    ans+=r-l;
    printf("%d",ans);
    return 0;
}