题目1454:蓝桥杯历届试题-蚂蚁感冒

很有意思的一道题,需要画图,画出来就明白了

#include<iostream>

#include<cmath>

using namespace std;

int main(){

int n;

cin>>n;

int a[100];

int count=1;

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

cin>>a[i];

}

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

//感染源向左

if(a[0]<0&&a[i]>0&&abs(a[i])<abs(a[0])||a[0]<0&&a[i]<0&&abs(a[i])>abs(a[0])){

count++;

}

//感染源向右

if(a[0]>0&&a[i]<0&&abs(a[i])>abs(a[0])||a[0]>0&&a[i]>0&&abs(a[i])<abs(a[0])){

count++;

}

}

cout<<count<<endl;

return 0;

}

相关推荐
沐苏瑶21 小时前
Java 搜索型数据结构全解:二叉搜索树、Map/Set 体系与哈希表
java·数据结构·算法
ccLianLian21 小时前
深度学习·DDPM
数据结构
ZoeJoy81 天前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.1 天前
dfs由易到难
算法·蓝桥杯·宽度优先
桦01 天前
【C++复习】:继承
开发语言·c++
_日拱一卒1 天前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
鱼难终1 天前
类和对象(下)
c++
云泽8081 天前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
Wilber的技术分享1 天前
【LeetCode高频手撕题 2】面试中常见的手撕算法题(小红书)
笔记·算法·leetcode·面试
邪神与厨二病1 天前
Problem L. ZZUPC
c++·数学·算法·前缀和