题解 CF902A 【Visiting a Friend】

此题的思路就是桶排序（也叫小学生排序）

我们只要把传送点-限制地点这其中的所有点都赋一遍值，然后再遍历一遍就行了

而这题需要输入两个相关联的量，所以我就想到了pair

pair

一个 std::pair 类型数组，可以存储两个相关联的量

定义：

pair <int,int> a[1005]; //一个 std::pair 类型数组

code：

#include <bits/stdc++.h>
using namespace std;
pair <int,int> a[1005]; //一个 std::pair 类型数组
int v[105];     //存下每个坐标能不能达到
int main()
{
    int n,m;
    cin>>n>>m;
    v[0]=1;     //特判
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].first>>a[i].second;   //输入传送点和限制
        if(v[a[i].first]!=0)
        for(int j=a[i].first;j<=a[i].second;j++)
        {
            v[j]=1;     //赋值
        }
    }
    for(int i=0;i<=m;i++)
    {
        if(v[i]==0)
        {
            cout<<"NO"<<'\n';   //遍历一遍
            return 0;   //如果找到就return
        }
    }
    cout<<"YES"<<'\n';  //因为上面return过了，所以不用担心输出两个量
    return 0;
}

THE END.