第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组 试题 G: 故障
试题 G: 故障
贝叶斯公式
条件概率的运用,即发生A事件的条件下,B事件发生的概率。
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;typedef pair<int,double> PID;int main()
{int n,m;scanf("%d%d",&n,&m);vector<vector<double>> a(n+1,vector<double>(m+1));for(int i=1;i<=n;i++) scanf("%lf",&a[i][0]);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%lf",&a[i][j]);vector<int> st(21);int k;scanf("%d",&k);while(k--){int x;scanf("%d",&x);st[x]=1;}for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(st[j]) a[i][0]=a[i][0]*a[i][j]*0.01;else a[i][0]=a[i][0]*(100-a[i][j])*0.01;double d=0;for(int i=1;i<=n;i++)d+=a[i][0];vector<PID> c(n);for(int i=0;i<n;i++)c[i]={i+1,a[i+1][0]/d};sort(c.begin(),c.end(),[&](PID A,PID B){if(fabs(A.second-B.second)<1e-8) return A.first<B.first;else return A.second>B.second;});for(int i=0;i<n;i++)printf("%d %.2f\n",c[i].first,c[i].second*100);return 0;
}
第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组 试题 G: 故障相关推荐
- 2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组
试题 A: 2022 #include<bits/stdc++.h> using namespace std;typedef long long LL; LL dp[11][2023];i ...
- 2018第九届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
A标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元 ...
- 2019 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组 【部分题解】
声明: 这些的答案不是官方答案,都是我自己做的,仅供参考.一起加油 试题 A: 平方和 本题总分:5′5 '5′ [问题描述] 小明对数位中含有 2.0.1.92. 0. 1. 92.0.1.9 的数 ...
- 2020第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组
成绩是国二中游,赛场上填空题写了第1,2,5题,第2题大意错了,编程题写了第7,8,10题,第7题对了样例,后两题不知道可以对多少,总分有50左右吧. 试题 A: 美丽的 2 本题总分:5 分 [问题 ...
- 第九届蓝桥杯大赛软件类国赛
文章目录 第九届蓝桥杯大赛软件类国赛 国赛C++ A组 三角形面积 阅兵方阵 找假币 约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组 换零钞 激 ...
- 2022年第十三届蓝桥杯大赛软件类决赛C/C++/Java/Python真题
1.2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 - 题库 - C语言网 2. 2022年第十三届蓝桥杯大赛软件类决赛C/ ...
- 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解
============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...
- 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解
========================================== 2019-2021蓝桥杯C++ B组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解 2020第 ...
- 蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛
第十届蓝桥杯大赛软件类省赛 这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...
最新文章
- Dojo QuickStart 快速入门教程 (1) Why Dojo
- 古罗马皇帝凯撒在打仗时曾经使用过以下方法加密军事情报: 请编写一个程序,使用上述算法加密或解密用户输入的英文字串...
- ege函数库_基于c++ ege图形库实现五子棋游戏
- JS创建多个下载任务
- SAP Spartacus 服务器端渲染模式下,在 Node.js 服务器端渲染视图的单步调试
- java.lang.ClassNotFoundException: com.sap.exception.GlobalDefaultExceptionHandler
- Docker 实战笔记
- 基于混沌的图像置乱加密算法及matlab的实现,基于混沌的图像置乱加密算法及MATLAB的实现...
- VS调试提示无可用源。
- php 手动搭建环境
- bootstrap在线定制工具
- 视觉里程计 matlab实现,基于CarSim和Matlab的智能车辆视觉里程计仿真平台设计
- 典型的人工神经网络由很多层构成,但不包括
- Visual Studio项目属性配置
- Premiere使用教程(五)视频导出及添加视频、音频过渡
- 国产麒麟系统PXE安装-传统bios(legacy)引导
- 基于Android和SSH的旅游自助系统APP设计
- php开发微信公众账号开发包开发教程五之请求响应处理
- mysql 查询去除小数点_SQL查询金额去掉小数点后面的零
- 腾讯徐春明:互联网金融行业HBase实践与创新