UVA 10763 Foreign Exchange(快速检索)

最新推荐文章于 2021-06-24 18:07:17 发布

原创最新推荐文章于 2021-06-24 18:07:17 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

47 篇文章

订阅专栏

高效算法优化技巧

19 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序用于检查给定的整数范围内的节点是否满足特定条件。通过输入一系列节点对并更新状态，最终判断这些节点是否符合预设规则。适用于算法竞赛和数据结构验证等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define ss(x) scanf("%d",&x);
const int maxn=500000+10;
int vis[maxn];
int main()
{
    while(true)
    {
        memset(vis,0,sizeof(vis));
        int n;
        ss(n);if(n==0) break;
        int a,b,low=maxn,up=0;
        rep(i,1,n) {ss(a);ss(b);low=min(low,min(a,b));up=max(up,max(a,b));vis[a]--;vis[b]++;}
        bool ok=true;
        rep(i,low,up) {if(vis[i]!=0) {ok=false;break;}}
        if(ok) puts("YES");
        else puts("NO");
    }
    return 0;
}