蚂蚁感冒（思维题）

最新推荐文章于 2023-09-15 17:17:50 发布

goto_1600

最新推荐文章于 2023-09-15 17:17:50 发布

阅读量309

点赞数

分类专栏：思维题

本文链接：https://blog.csdn.net/qq_45961321/article/details/104445905

版权

思维题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目
例如这个图红色点代表感冒的蚂蚁，在他左边与他背向的一定不会被感染，在他右边与他方向相反一定被感染，在他右边与他同向的肯定不会感染，在他左边他与同向的会不会感染要看他右边有没有与他行径方向相反的蚂蚁。
在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const   int N=55;
    int n;
bool cmp(int a,int b)
{
    return abs(a)<abs(b);
}
int a[N];
int main()
{

    int t;
    int ans=0;
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    t=a[0];
    sort(a,a+n,cmp);
    for(int i=0;i<n;i++)
    if(a[i]==t) {t=i;break;}
    if(a[t]>0)
   { for(int i=t+1;i<n;i++)
    if(a[i]<0)  ans++;
    for(int i=0;i<t;i++)
    if(ans&&a[i]>0) ans++; 
 }
 else
 {
     for(int i=0;i<t;i++)
     if(a[i]>0) ans++;
     for(int i=t+1;i<n;i++)
     if(ans&&a[i]<0)    ans++;
 }
 printf("%d\n",ans+1);
}