NYOJ 990 蚂蚁感冒(模拟)

原创于 2016-10-10 14:36:31 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

思维题同时被 2 个专栏收录

72 篇文章

订阅专栏

水题

47 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序通过读取一系列整数并进行特定条件下的比较来计算结果。程序首先初始化变量，并通过循环读取输入值，然后根据正负数的不同处理逻辑来计算最终的计数。

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

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100+5;
int vis[maxn];
int abs(int x) {return x>0?x:-x;}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        int first,x;
        scanf("%d",&first);
        for(int i=2;i<=n;i++) {scanf("%d",&x);vis[abs(x)]=(x>0)?1:-1;}
        int d=(first>0)?1:-1;
        first=abs(first);
        
        int cnt=0;
        if(d>0)
        {
            int mind=10000;
            for(int i=first;i<=100;i++)
            {
                if(vis[i]!=0&&first+d*100>i+vis[i]*100) {cnt++;mind=min(mind,i+vis[i]*100);}
            }
            for(int i=1;i<first;i++)
            {
                if(vis[i]!=0&&i+vis[i]*100>mind) cnt++;
            }
        }
        else{
            int maxd=-10000;
            for(int i=1;i<first;i++)
            {
                if(vis[i]!=0&&i+100*vis[i]>first+d*100) {cnt++;maxd=max(maxd,i+100*vis[i]);}
            }
            for(int i=first;i<=100;i++)
            {
                if(vis[i]!=0&&i+100*vis[i]<maxd) cnt++;
            }
        }
        cout<<cnt+1<<endl;
    }
}