ZJU-PAT 1057. Stack (30)---17有3组超时 浙大2013年上机复试第三题
来源:互联网 发布:安卓必备软件 编辑:程序博客网 时间:2024/06/05 09:37
题目:
很弱的代码:
#include<stdio.h>#include<string>#include<iostream>#include<algorithm>#include<string.h>using namespace std;#define N 100000int ans[N];int tmp[N];bool cmp(int a,int b){ return a<b;}int main(){ int n,i,j,top,mid; string str; //freopen("1057.txt","r",stdin); //freopen("1057_w.txt","w",stdout); while(scanf("%d",&n)!=EOF){ top=0; for(i=0;i<n;i++){ cin>>str; if(str=="Pop"){ if(top){ cout<<ans[top]<<endl; top--; } else cout<<"Invalid"<<endl; } else if(str=="PeekMedian"){ if(top){ if(top%2==0) mid=top/2; else mid=(top+1)/2; for(j=1;j<=top;j++){ tmp[j]=ans[j]; } sort(tmp+1,tmp+1+top,cmp); cout<<tmp[mid]<<endl; } else cout<<"Invalid"<<endl; } else if(str=="Push"){ top++; cin>>ans[top]; } } } return 0; }结果:
0 0
- ZJU-PAT 1057. Stack (30)---17有3组超时 浙大2013年上机复试第三题
- ZJU-PAT 1057. Stack (30) 浙大2013年上机复试第三题
- ZJU-PAT 1079. Total Sales of Supply Chain (25) 浙大2014年上机复试第三题
- ZJU-PAT 1080. Graduate Admission (30) 浙大2014年上机复试第四题
- ZJU-PAT 1054. The Dominant Color (20) 浙大2013年上机复试第一题
- ZJU-PAT 1055. The World's Richest (25) 浙大2013年上机复试第二题
- ZJU-PAT 1056. Mice and Rice (25) 浙大2013年上机复试第四题
- 浙大2013复试:PAT 1057. Stack (30)
- ZJU-PAT 1077. Kuchiguse (20) 浙大2014年上机复试第一题
- ZJU-PAT 1078. Hashing (25) 浙大2014年上机复试第二题
- pat 1057. Stack (30) 浙江大学复试上机最后一题
- ZJU 09 复试上机 第三题
- pat 1080. Graduate Admission (30) 浙大复试上机第四题
- zju pat 1033(2012 浙大复试)
- 2013浙大计算机复试上机题
- 浙大2008年复试上机题1
- 浙大2008年复试上机题4
- 07年浙大复试上机题
- 利用classLoader加载src下面的文件
- 每天一小步,成功一大步
- Python简单抓取原理引出分布式爬虫
- android导入
- JSP中的pagaEncoding和contentType中charset的区别
- ZJU-PAT 1057. Stack (30)---17有3组超时 浙大2013年上机复试第三题
- HDU - 2757 Ocean Currents (BFS+优先队列)
- 在 Sublime Text 2 中运行 PHP
- python 操作MySQL指南
- 去掉NetBeans在新建时的注释
- Cocos2d-x中常用的宏定义(一)
- 主成分分析(Principal components analysis)-最大方差解释
- 时间类
- 2014ACM集训13级PK赛5-Give Me the Number