其他分享
首页 > 其他分享> > 蚂蚁感冒(思维题)

蚂蚁感冒(思维题)

作者:互联网

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

#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);
}
我想打职业 发布了95 篇原创文章 · 获赞 8 · 访问量 1660 私信 关注

标签:思维,蚂蚁,int,i0,感染,感冒,ans,include
来源: https://blog.csdn.net/qq_45961321/article/details/104445905