swun1150财务报表（优先队列的使用）

SWUN1150-财务报表解析

最新推荐文章于 2023-06-24 08:09:04 发布

转载最新推荐文章于 2023-06-24 08:09:04 发布 · 371 阅读

文章标签：

#报表

民大oj 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个解决SWUN1150-财务报表问题的C++程序实现，通过使用优先队列来处理输入数据并输出相应的报表结果。程序能够接收多种指令，包括添加新的数据项和输出当前最高优先级的数据项。

代码：

// SWUN 1150 - 财务报表

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;

int main(){
 char ch[2];
 int m,s;
 priority_queue<int>que;
 scanf("%d",&m);
 while(m--){
  scanf("%s",ch);
  if(ch[0]=='Q'){
   if(!que.empty()){
    printf("%d\n",que.top());
    que.pop();
   }
   else puts("No solution");
  }
  else{
   scanf("%d",&s);
   que.push(s);
  }
 }
 return 0;
}