pat1001
来源:互联网 发布:淘宝如何使用分期付款 编辑:程序博客网 时间:2024/06/06 02:35
#include<cstdio>#include<stack>using namespace std;struct Node{ int exp; float value;};stack<Node> q1,q2,q3;int main(){ int k,exp; float value; while(scanf("%d",&k)!=EOF){ for(int i=0;i<k;i++){ scanf("%d%f",&exp,&value); q1.push(Node{exp,value}); } scanf("%d",&k); for(int i=0;i<k;i++){ scanf("%d%f",&exp,&value); q2.push(Node{exp,value}); } int cnt=0; while(!q1.empty()&&!q2.empty()){ Node t1=q1.top(),t2=q2.top(); if(t1.exp>t2.exp) { q3.push(t2); q2.pop(); }else if(t1.exp==t2.exp){ if(t1.value+t2.value==0) cnt--; else q3.push(Node{t1.exp,t1.value+t2.value}); q1.pop(); q2.pop(); }else{ q3.push(t1); q1.pop(); } cnt++; } if(!q1.empty()) while(!q1.empty()){ q3.push(q1.top()); q1.pop(); cnt++; } if(!q2.empty()) while(!q2.empty()){ q3.push(q2.top()); q2.pop(); cnt++; } printf("%d",cnt); while(!q3.empty()){ printf(" %d %.1f",q3.top().exp,q3.top().value); q3.pop(); } printf("\n"); } return 0;}
阅读全文
0 0
- pat1001
- PAT1001
- PAT1001
- PAT1001
- pat1001
- PAT1001
- pat1001
- PAT1001题解
- PAT1001 C++
- PAT1001.A+B Format
- PAT1001. A+B Format
- PAT1001---A+B Formatb
- PAT1001. A+B Format .
- PAT1001. A+B Format
- PAT1001-A+B Format
- PAT1001 A+B format
- PAT1001 A+B Format
- 乙级PAT1001备忘录
- iOS【开发之 APP自定义换肤、主题更换】
- 制造业从中国回流英国 英媒:工业史上的奇妙反转
- iOS 用symbolicatecrash来符号化崩溃日志
- fatal: Unable to find remote helper for 'https'
- JSON初识
- pat1001
- jekyll-paginate使用失败
- React Native-----RN----React Native介绍
- 今日头条秋招前端笔试附加题解题思路
- QT下载地址大全
- PATB1030——完美数列
- 实战2.Spark编译与部署(上)--基础环境搭建
- ACM-9月10日周末训练心得
- CSU 2005 Nearest Maintenance Point(最短路+bitset优化转移)