华华听月月唱歌--一般贪心

题目描述

月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现在变成了若干个区间，这些区间可能互相重叠。华华想把它修复为完整的歌曲，也就是找到若干个片段，使他们的并集包含1到N（注意，本题中我们只关注整数，见样例1）。但是华华很懒，所以他想选择最少的区间。请你算出华华最少选择多少个区间。因为华华的U盘受损严重，所以有可能做不到，如果做不到请输出-1。

输入描述:

第一行两个正整数N、M，表示歌曲的原长和片段的个数。
接下来M行，每行两个正整数L、R表示第i的片段对应的区间是[L,R]。

输出描述:

如果可以做到，输出最少需要的片段的数量，否则输出-1。

示例1

输入

4 2
1 2
3 4

输出

2

示例2

输入

4 2
1 1
3 4

输出

-1

示例3

输入

10 5
1 1
2 5
3 6
4 9
8 10

输出

4

备注:

1≤L≤R≤10^9,1≤N≤10^9,1≤M≤10^5

代码：

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

struct arr{
    int start;
    int end;
}t[100000+10];
bool cmp(arr a,arr b){
    if(a.start!=b.start)          //第一位从小到大排，第二位从大到小排，尽可能选区间长的
        return a.start<b.start;
    else
        return a.end>b.end;
}
int main()
{
     long long int n,m,i,L,R;
    int total=1,left=1,r=1;
    cin>>n>>m;
   for(i=1;i<=m;i++){
       cin>>t[i].start>>t[i].end;
   }
    sort(t+1,t+1+m,cmp);     //排好序
    for(i=1;i<=m;i++){
        if(t[i].start<=left)
            r=max(r,t[i].end);   //比较之后改变右区间
        
        else{
            total++;
            left=r+1;
            if(t[i].start<=left)
                r=max(r,t[i].end);
            else{
                cout<<-1;    //若区间不是连续的，直接输出-1
                return 0;
            }
        }
        if(r>=n)
            break;
    }
    if(r>=n)
        cout<<total;
    else
        cout<<-1;
    
}

主要是先记录一下这道题具体的排序方法和存储数据的方式