1011. World Cup Betting (20)

最新推荐文章于 2024-08-01 17:46:16 发布

坚不萌

最新推荐文章于 2024-08-01 17:46:16 发布

阅读量412

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-甲级文章标签： PAT 甲级

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/54620103

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文介绍了一种解决PAT-A 1011问题的方法，该问题是关于赛事投注策略的选择。通过定义结构体来存储赔率，并使用sort()函数进行排序，最终确定了最大盈利方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 原题： https://www.patest.cn/contests/pat-a-practise/1011

2. 思路

题意是给出三场比赛的胜负平的赔率（题目给出的是1赔几）
投入2块（即两倍注），求出最大赢利。
基本的I/O问题。有很多方法，数组，模板STL都可以。
我定义了一个结构体。
注意：最后的结果两位小数，四舍五入。

3. 源码（已AC)

#include<iostream>
#include<algorithm>	//sort()
#include<iomanip>	//控制输出流
using namespace std;

struct Node	//结构体，保存每场比赛的赔率。
{
	int pos;	//表示0,1,2中的一个。
	double odd;	//赔率
	bool operator<(const Node &a) const	//重载比较运算符
	{
		return odd > a.odd;	//降序
	}
};

/*
思路：题意是给出三场比赛的胜负平的赔率（题目给出的是1赔几）
投入2块（即两倍注），求出最大赢利。
基本的I/O问题。有很多方法，数组，模板STL都可以。
我定义了一个结构体。
注意：最后的结果两位小数，四舍五入。
*/
int main()
{
	//freopen("in.txt", "r", stdin);
	Node tem[3];
	Node result[3];	//保存每场比赛的最大赔率；
	char ch[3] = {'W', 'T', 'L'};	//与结构中的pos建立映射关系；

	for(int i = 0; i < 3; i++)
	{
		for(int j = 0; j < 3; j++)
		{
			cin >> tem[j].odd;
			tem[j].pos = j;
		}

		sort(tem, tem+3);
		result[i].odd = tem[2].odd;	//保存结果
		result[i].pos = tem[2].pos;
	}

	double profit = 1.3;	//此处对公式进行了简化，下同
	for(int i = 0; i < 3; i++)
	{
		cout << ch[result[i].pos] << ' ';
		profit *= result[i].odd;
	}
	cout << fixed << setprecision(2)
		<< profit + 0.001 - 2 <<endl;	//cout四舍五入是取最近的偶数，加0.001校正

	return 0;
}