1、思路怎么想?
首先把蚂蚁分成感冒蚂蚁左边的和右边的两部分,然后会发现第一种是所有感冒蚂蚁左边的蚂蚁向右走的都会与感冒蚂蚁相遇,第二种是所有感冒蚂蚁右边的蚂蚁向左走的都会与感冒蚂蚁相遇,由此可以得到公式sum=左边的蚂蚁向右走的数量+右边的蚂蚁向左走的数量+感冒蚂蚁本身 特殊情况是:1.当感冒蚂蚁向左走时,感冒蚂蚁左边的所有蚂蚁都向左走 2.当感冒蚂蚁向右走时,感冒蚂蚁右边的所有蚂蚁都向右走。
2、代码怎么写?
#include <iostream>
#include <cmath>
using namespace std;
const int N = 100;
int n;
int a[N];
int main()
{
cin>>n;
for( int i = 1 ; i <= n ; i++ ) cin>> a[i];
//1、遍历每个蚂蚁,计算感冒蚂蚁
//左边的蚂蚁向右走的数量和右边的蚂蚁向左走的数量
int l = 0 , r = 0;//l统计左边蚂蚁向右走的数量,r统计右边蚂蚁向左走的数量
for( int i = 1 ; i <= n ; i++ )
{
//1.左边的蚂蚁且向右走的数量
if( a[i] > 0 && abs(a[i]) < abs(a[1]) )
l++;
//2.右边的蚂蚁且向左走的数量
if( a[i] < 0 && abs(a[i]) > abs(a[1]) )
r++;
}
//2、特殊情况是:全向左走或全向右走,这种情况下是1个
if( ( a[1] > 0 && l == 0 ) || ( a[1] < 0 && r == 0) )
cout<< '1' << endl;
else
cout<< l + r + 1 << endl;
return 0;
}
3、几个问题?
(1)abs( )函数
abs( ) 方法在C语言中,只对int整型生效,作用是求整型数据的绝对值。
头文件:<cmath>
这就是孙少平要来的地方。 ---《平凡的世界》第三章