蚂蚁感冒(思维题)

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

#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);
}
全部评论

相关推荐

如题如果提出了一个薪资,A不成功,会有可能被取消offer吗
爱打瞌睡的柯基:最想去你们公司 但是别家开的高一些,希望能申请高一点 不管结果如何都谢谢你
点赞 评论 收藏
分享
10-17 16:07
门头沟学院 Java
牛牛大你18号:在汇报,突然弹出来,,领导以为我在准备跳槽,刚从领导办公室谈心出来
点赞 评论 收藏
分享
耀孝女:就是你排序挂了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务