Pluto_Rabbit's Blog

蒟蒻妹纸一枚,轻拍

ZHOJ-1001 在线最小值问题

Jacinth posted @ 2015年7月14日 19:18 in ZHOJ with tags ZHOJ Heap , 578 阅读

好吧,一道水题被自己调试了这么久也是蛮拼的啊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;
}

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter