F. 蚂蚁
来源:互联网 发布:不懂电工能学plc编程吗 编辑:程序博客网 时间:2024/04/29 22:35
F. 蚂蚁
Time limit per test: 0.5 seconds
Time limit all tests: 5.0 seconds
Memory limit: 256 megabytes
Accept / Submit: 112 / 336
水平线上有
现在从左到右给出每只蚂蚁的大小和爬行的方向(
Input
第 1 行:一个整数
第 2 到
行的方向,
对于 3/8 的数据,存在
Output
输出最终剩下的蚂蚁的数量。
Examples
Input
54 03 12 01 05 0
Output
2
思路:
这个题目真的不难,刚开始被那个3/8数据吓的不知所措,其实到最后我也觉得没什么用,最多就用来判断输入是否合法。
我的思想主要用到了stack,有点像南阳理工数据结构里的括号匹配。
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>#include<stack>using namespace std;typedef struct mayi{ int w; int flag;}mayi;int main(){ int n; mayi zhandin; while(scanf("%d",&n)!=EOF) { stack<mayi>mys; for(int i=1;i<=n;i++) { int x,flag; scanf("%d%d",&x,&flag); if(mys.empty()) {mayi a={x,flag}; mys.push(a);} else { zhandin=mys.top(); if(zhandin.flag==0) {mayi b={x,flag};mys.push(b);} else { if(flag==0) { while(zhandin.w<x&&flag!=zhandin.flag&&!mys.empty()) { mys.pop(); if(!mys.empty()) zhandin=mys.top(); } if(mys.empty()||zhandin.flag==flag) { mayi c={x,flag}; mys.push(c); } } else { mayi d={x,flag}; mys.push(d); } } } } printf("%d\n",mys.size());}}
阅读全文
1 0
- F. 蚂蚁
- EOJ----F. 蚂蚁
- F蚂蚁走杆问题
- Problem F: 蚂蚁的最短行径
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)F. 蚂蚁
- f
- f
- f
- f
- f
- F#
- f
- F
- 5个Shell脚本编程入门练习例子
- Qt标准对话框之错误信息对话框(QErrorMessge)
- A Simple Math Problem (矩阵快速幂、构造矩阵)
- ZCMU计算机网络期中(1-计算机网络概论,网络体系结构与网络协议,物理层)
- 5.16解题报告
- F. 蚂蚁
- 关于健美比赛后出现水肿状况
- Java中用DateFormat解析日期
- iOS UITextField 编辑时文本偏移问题
- OpenGL蓝宝书源码学习(五)第三章——Blending.cpp
- MFC窗口接受拖放
- 使用XlsxWriter创建Excel文件并编辑
- KMP 字符串匹配算法
- 朋友——现代诗一首