游泳的鱼 AC于2018.7.21

题目描述

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？

输入输出格式

输入格式：

第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。

第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示鱼的大小及游动的方向(1 <= A[i] <= 10^9，B[i] = 0 或 1，0表示向左，1表示向右）。

输出格式：

输出1个数，表示最终剩下的鱼的数量。

输入输出样例

输入样例#1：

输出样例#1：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100001];
int main()
{int i,j=0,n,x,y,s=0;//freopen("eatfish.in","r",stdin);//freopen("eatfish.out","w",stdout);scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d%d",&x,&y);if(y==1)a[++j]=x;  //如果方向朝右，放入a数组 else{for (;j>0;j--)  //逐个与向右的鱼比较 if (x>a[j]) //如果x大于a[j]，那么a[j]被吃掉 s++;else  //反之，则x被吃掉  {s++;break;}} }s=n-s;  //鱼的总数减去被吃掉的为剩下的个数 printf("%d",s);//fclose(stdin);//fclose(stdout);return 0;
}

游泳的鱼 AC于2018.7.21相关推荐

2018.01.21.一周机器学习周记
时间:2018.01.21.一周主要内容 1.整理前期关于决策树的一个小型实践项目文档(实践进行中) 2.搭建TensorFlow环境(进行中) 3.拓展:实践Python的自动化模块pyautog ...
Microsoft Artificial Intelligence Conference（2018.05.21）
时间:2018.05.21 地点:北京嘉丽大酒店转载于:https://www.cnblogs.com/xuefeng1982/p/10335943.html
【跃迁之路】【440天】刻意练习系列199（2018.04.21）
@(跃迁之路)专栏叨叨两句技术的精进不能只是简单的刷题,而应该是不断的"刻意"练习该系列改版后正式纳入[跃迁之路]专栏,持续更新一.SQL [跃迁之路]Java基础--SQ ...
暑期训练日志----2018.8.21
训练第23天. 上午开始的状压DP,一开始看的迷迷糊糊的,翻了大量的资料看了一上午算是入门了,但要写还是写不出来. 下午组队打比赛,刚开始服务器又崩了,心态爆炸...一个巨水的题写半天没写出来,全队磨 ...
vue-cli脚手架npm run build打包后图片路径问题 2018.11.21
2018/11/21 最近在自己尝试做一个vue的项目,发现了一个打包以后出现的路径问题使用npm run dev 可以正常打开项目,图片路径不会出错,使用脚手架npm run build 打包以后 ...
RedHat6.5虚拟机架设Redis和Kafka伪集群（2018.8.21最新重要补充！）
架设Redis: 虚拟机架设,桥接模式下要保证实体机能上网,这样虚拟机才会分配到一个ip(这里是192.168.43.105),方便下面的集群配置每个节点ip,伪集群都设置成一个, 但要保证这个ip网 ...
顺无盘linux win10包,(2018.05.21)云更新2016正式版x86_2016.10.15.4976无盘xp-win7x32-x64-win10x64公包...
官方2016.12.6更新版本修正各BUG (服务端支持x86 32位系统) Win10,ltsb企业版 2017.3.3更改三层地址,改善不配问题. 重新修改补丁,使其更稳定解决个别提示客户端配套问 ...
张雨生《一天到晚游泳的鱼》
[hjp3]hjptype=song&player=6&sw1=http://61.155.62.51/yzzxxxjs/dmtyy/chp4/计算机动画基本原理/resource/一 ...
【一周头条盘点】中国软件网（2018.9.17~2018.9.21）
每一个企业级应用的人都置顶了中国软件网中国软件网为你带来最新鲜的行业干货趋势洞察 ========== 马云详解新制造:在"新零售"之后,"新制造"将改变什 ...

游泳的鱼 AC于2018.7.21

题目描述

输入输出格式

输入输出样例

游泳的鱼 AC于2018.7.21相关推荐

最新文章

热门文章