ZHOJ-1001 在线最小值问题
好吧,一道水题被自己调试了这么久也是蛮拼的啊QAQ。。。
写着是HEAP的题然而优先队列搞一搞也是蛮好玩的。。。
然而在读入的时候把自己搞死了。
裸的优先队列,注意一下读入,根本没难度哎。别忘了输出的格式。
就是这么水QAQ ←_←
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <queue> using namespace std; priority_queue <int,vector<int>,greater<int> > que; bool f,ff; char ch; int main() { f=0; ff=0; ch=getchar(); while(ch!='.') { if ((ch>='0'&&ch<='9')||ch=='-') { int x=0; if (ch=='-') ff=1; else x=ch-'0'; while((ch=getchar())>='0' && ch<='9') { x=x*10+ch-'0'; } if (ff) x*=-1,ff=0; que.push(x); if (ch=='.') break; } else if (ch=='E') { if (!f) printf("%d",que.top()),f=1; else printf(" %d",que.top()); que.pop(); } while ((ch=getchar())==' '); } printf("\n"); return 0; }