蓝桥杯/NYOJ 990 蚂蚁感冒 .
来源:互联网 发布:nginx 域名绑定子目录 编辑:程序博客网 时间:2024/05/17 06:42
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=990
以前写蓝桥杯的时候不会写,看了刘汝佳的UVA 10881后发现好简单
就是把蚂蚁当作不会回头,只是直接穿过
那么两个蚂蚁穿过后就会让另外一只也感冒
所以只需要判断一下能穿过的蚂蚁的数量
对于一开始感冒蚂蚁的位置p,假设p>0
p会碰到右边所有向左走的蚂蚁,
那些在右边被p碰到的蚂蚁会去碰到它左边所有向右走的蚂蚁
结论(p>0):
1. ans+=p左边与p正负相反的蚂蚁数量
2.如果1的蚂蚁存在,ans+=p右边与p正负一样的蚂蚁
p<0结论也类似
AC代码如下:
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int ant[50+5];bool cmp(int i,int j){return abs(i)<abs(j);}int main(int argc, char const *argv[]){int n;while(cin>>n){int a;for(int i=0;i<n;++i)scanf("%d",&ant[i]);a=ant[0];sort(ant,ant+n,cmp);bool ok=false;int ans=1;int p=find(ant,ant+n,a)-ant;int d=a>0?1:-1;for(int i=p+d;i<n&&i>=0;i+=d)if(ant[i]*a<0) ok=true,ans++;if(ok)for(int i=p-d;i<n&&i>=0;i-=d)if(ant[i]*a>0) ans++;cout<<ans<<endl;}return 0;}
0 0
- 蓝桥杯/NYOJ 990 蚂蚁感冒 .
- NYOJ 990 蚂蚁感冒
- NYOJ 990 蚂蚁感冒
- NYOJ-990蚂蚁感冒
- NYOJ 990 蚂蚁感冒(模拟)
- 蓝桥杯 蚂蚁感冒 (规律&&技巧)水 nyoj 990
- Nyoj 990 蚂蚁感冒(思维)
- NYOJ--蚂蚁感冒(第五届蓝桥杯)
- nyoj--990--蚂蚁感冒(模拟)(思维题)
- 蓝桥杯。蚂蚁感冒
- 蚂蚁感冒 蓝桥杯
- 蓝桥杯 蚂蚁感冒
- 蓝桥杯历届《蚂蚁感冒》
- 蓝桥杯蚂蚁感冒问题
- 蓝桥杯 蚂蚁感冒
- 2014 蓝桥杯 蚂蚁感冒
- 蓝桥杯- 蚂蚁感冒
- 蓝桥杯之蚂蚁感冒
- [BZOJ1028][JSOI2007]麻将
- android studio svn忽略文件设置
- Centos 7下部署ftp服务器
- Linux查看CPU和内存使用情况
- POJ2823双端队列
- 蓝桥杯/NYOJ 990 蚂蚁感冒 .
- 数据结构List之ArrayList
- 未配置host解析导致的无法安装grid软件
- BZOJ3997: [TJOI2015]组合数学 解题报告
- Linux - Xen VM 的系统必要初始化安装
- 针对于win8、win10无法访问,您可能没有权限使用网络资源的解决方法
- D3D11教程十二之NormalMap(法线贴图)
- 【程序员面试金典】翻转子串
- iOS之栏状态详解