PTA乙级-1018 锤子剪刀布(模拟)

大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:

FigCJB.jpg

现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。

输入格式:

输入第 1 行给出正整数 N(≤10​5​​),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。

输出格式:

输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空格分隔。第 3 行给出两个字母,分别代表甲、乙获胜次数最多的手势,中间有 1 个空格。如果解不唯一,则输出按字母序最小的解。

输入样例:

10
C J
J B
C B
B B
B C
C C
C B
J B
B C
J J

输出样例:

5 3 2
2 3 5
B B

注意字符输入方式

1.cin>>a>>b;

2.scanf(" %c %c",&a,&b);

代码:

   

#include<iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n;
	char a,b;
	vector<char> v1,v2;
	int a1=0,a2=0,a3=0;
	int b1=0,b2=0,b3=0;
	int ac=0,aj=0,ab=0;
	int bc=0,bj=0,bb=0;
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		if((a=='C'&&b=='C') || (a=='J'&&b=='J') || (a=='B'&&b=='B'))
		{
			a2++;
			b2++;
		}
	    else if(a=='C'&&b=='J')
	    {
	    	ac++;
	    	a1++;
	    	b3++;
		}
		else if(a=='C'&&b=='B')
		{
			bb++;
			a3++;
			b1++;
		}
		else if(a=='J'&&b=='C')
		{
			bc++;
			a3++;
			b1++;
		}
		else if(a=='J'&&b=='B')
		{
			aj++;
			a1++;
			b3++;
		}
		else if(a=='B'&&b=='C')
		{
			ab++;
			a1++;
			b3++;
		}
		else if(a=='B'&&b=='J')
		{
			bj++;
			a3++;
			b1++;
		}
	}	
	cout<<a1<<" "<<a2<<" "<<a3<<endl;
	cout<<b1<<" "<<b2<<" "<<b3<<endl;
	int maxa=max(ac,max(ab,aj));
	int maxb=max(bc,max(bb,bj));
	
	if(ac==maxa) v1.push_back('C');
	if(ab==maxa) v1.push_back('B');
	if(aj==maxa) v1.push_back('J');
	 sort(v1.begin(),v1.end());
	 
	if(bc==maxb) v2.push_back('C');
	if(bb==maxb) v2.push_back('B');
	if(bj==maxb) v2.push_back('J');
	sort(v2.begin(),v2.end());

    cout<<v1[0]<<" "<<v2[0]<<endl;
	return 0;
} 

 

### PTA 7-2 银行业务队列模拟实现解法 此问题的核心在于通过队列来模拟银行业务窗口的处理过程。以下是基于题目描述的一个具体解决方案。 #### 数据结构设计 为了高效解决该问题,可以采用两个独立的队列分别表示 A 和 B 窗口等待服务的顾客序列。由于 A 窗口的服务效率是 B 的两倍,在每次循环中需按照比例分配资源并更新状态[^1]。 #### 关键逻辑分析 程序的主要流程包括以下几个方面: 1. 初始化输入数据以及定义用于存储结果的列表。 2. 循环判断当前是否有待处理客户,并依据规则决定哪个窗口先完成业务。 3. 当某个窗口完成一位客户的业务后,立即将其加入到最终的结果序列中;如果存在多个窗口同时结束,则遵循“A优先”的原则输出。 下面提供了一个 Python 版本的具体实现: ```python from collections import deque def bank_service(customers): queue_A, queue_B = deque(), deque() result = [] index = 0 while customers or queue_A or queue_B: # 添加新来的顾客进入对应队列 if customers and (not queue_A or not queue_B): customer = customers.pop(0) if not queue_A: queue_A.append(customer) elif not queue_B: queue_B.append(customer) served_A = False served_B = False # 处理A窗口 if queue_A: queue_A.popleft() served_A = True # 如果A已经服务过一次则尝试B if queue_B and ((served_A and len(queue_A)==0) or not served_A ): queue_B.popleft() served_B = True # 输出已完成客户服务顺序 if served_A: result.append('A') if served_B: result.append('B') return ''.join(result) if __name__ == "__main__": input_customers = list(input().strip())[::-1] output_sequence = bank_service(input_customers) print(output_sequence) ``` 上述代码实现了基本的功能需求,即根据不同的服务能力安排合适的调度策略,并记录下实际被服务完毕的次序。 #### 注意事项 在实际编码过程中需要注意边界条件的处理,比如初始状态下可能只有一个窗口可用等情况下的特殊情形管理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小鱼爱吃火锅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值