洛谷P1803 凌乱的yyy / 线段覆盖

非常典型的贪心算法问题，但并不妨碍我不会写去看题解
想要贪心其实就是每次都选结束时间最早的那个，当然前提是它的开始时间不冲突
虽然规律很简单，但其实真的不太好理解（对我）。
每次选结束最早的那个反正至少不会亏，每次都不亏，最后就是最赚的。
比如说我选结束最早的那个，不可能说同时有两个比赛错过了。

struct game{
    int a,b;
};
bool cmp(game x,game y) {
    return x.b<y.b;
}
int main() {
    int n,s=0,t=0;
    cin>>n;
    game f[n+10];
    for(int i=0;i<n;i++) cin>>f[i].a>>f[i].b;
    sort(f,f+n,cmp);
    for(int i=0;i<n;i++) 
        if(f[i].a>=t) {s++;t=f[i].b;}
    cout<<s;
    return 0;
}