蚂蚁感冒（第五届蓝桥杯省赛C++A/B组）

目录

题目详细：​编辑

题目思路：

两种情况：

代码详解：

题目详细：

题目思路：

这个题目的关键在于对蚂蚁相遇

的时候情况的看待

两个蚂蚁相遇时候的情况

我们可以看作

他们相互穿过了彼此

假设相遇的蚂蚁其中的一只有感冒的话

相遇后就假设他们两个都变成感冒了

所以对于蚂蚁我们就只需要考虑

两种情况：

1.第一只感冒蚂蚁方向朝向的方向没有与他相反朝向的蚂蚁

这种情况，蚂蚁不会和任意一只蚂蚁相会遇见，故最终感冒的蚂蚁数目为1

2.第一只感冒蚂蚁方向朝向的方向有与他相反朝向的蚂蚁

那么这个时候就只需要考虑以第一只感冒蚂蚁为中心

两边朝向这只蚂蚁的数目就是会感冒的蚂蚁数目

具体情况大家可以通过上面提到的方法去模拟一下。

代码详解：

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<cmath>
     
    
   

    

     

    
    

     

      using 
      namespace std;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      const 
      int N=
      106;
     
    
   

    

     

    
    

     

      int a[N];
     
    
   

    

     

    
    

     

      int b[N];
     
    
   

    

     

    
    

     

      int main(){
     
    
   

    

     

    
    

     
    
      int n;
     
    
   

    

     

    
    

     

          cin>>n;
     
    
   

    

     

    
    

     
    
      for(
      int i=
      1;i<=n;i++){
     
    
   

    

     

    
    

     
        
      scanf(
      "%d",&a[i]);
     
    
   

    

     

    
    

     
        
      if(a[i]>
      0) b[i]=
      1;
     
    
   

    

     

    
    

     
        
      else b[i]=
      -1;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    
     
    
   

    

     

    
    

     
    
      int index=
      abs(a[
      1]);
     
    
   

    

     

    
    

     
    
     
    
   

    

     

    
    

     
    
      int sum=
      1;
     
    
   

    

     

    
    

     
    
      int flag=
      0;
     
    
   

    

     

    
    

     
    
      for(
      int i=
      2;i<=n;i++){
     
    
   

    

     

    
    

     
        
      if(
      1==b[
      1]&&b[i]==
      -1&&index<
      abs(a[i])) flag=
      1;
     
    
   

    

     

    
    

     
        
     
    
   

    

     

    
    

     
        
      if(
      -1==b[
      1]&&b[i]==
      1&&index>a[i]) flag=
      1;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     
    
     
    
   

    

     

    
    

     
    
      if(
      1==flag){
     
    
   

    

     

    
    

     
        
      for(
      int i=
      2;i<=n;i++){
     
    
   

    

     

    
    

     
            
      if(
      abs(a[i])>index&&
      -1==b[i]) sum++;
     
    
   

    

     

    
    

     
            
      if(
      abs(a[i])<index&&
      1==b[i]) sum++;
     
    
   

    

     

    
    

     

              }
     
    
   

    

     

    
    

     

          }
      else{
     
    
   

    

     

    
    

     

              cout<<
      1;
     
    
   

    

     

    
    

     
        
      return 
      0;
     
    
   

    

     

    
    

     

          }
     
    
   

    

     

    
    

     

          cout<<sum;
     
    
   

    

     

    
    

     
    
      return 
      0;
     
    
   

    

     

    
    

     

      }
     
    
  
 

  
 

PS:这种脑筋急转弯的题目还是要多练一下，防止脑袋生锈（doge）