试题 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: 故障相关推荐

  1. 2022年第十三届蓝桥杯大赛软件类国赛 C/C++ 大学B组

    试题 A: 2022 #include<bits/stdc++.h> using namespace std;typedef long long LL; LL dp[11][2023];i ...

  2. 2018第九届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组

    A标题:换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元 ...

  3. 2019 第十届蓝桥杯大赛软件类省赛 C/C++ 大学 A 组 【部分题解】

    声明: 这些的答案不是官方答案,都是我自己做的,仅供参考.一起加油 试题 A: 平方和 本题总分:5′5 '5′ [问题描述] 小明对数位中含有 2.0.1.92. 0. 1. 92.0.1.9 的数 ...

  4. 2020第十一届蓝桥杯大赛软件类国赛 C/C++ 大学 B 组

    成绩是国二中游,赛场上填空题写了第1,2,5题,第2题大意错了,编程题写了第7,8,10题,第7题对了样例,后两题不知道可以对多少,总分有50左右吧. 试题 A: 美丽的 2 本题总分:5 分 [问题 ...

  5. 第九届蓝桥杯大赛软件类国赛

    文章目录 第九届蓝桥杯大赛软件类国赛 国赛C++ A组 三角形面积 阅兵方阵 找假币 约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组 换零钞 激 ...

  6. 2022年第十三届蓝桥杯大赛软件类决赛C/C++/Java/Python真题

    1.2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 - 题库 - C语言网 2. 2022年第十三届蓝桥杯大赛软件类决赛C/ ...

  7. 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解

    ============================== 2019-2021蓝桥杯C++ C组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ C组真题题解 2020第十一届蓝桥杯大赛软件类省 ...

  8. 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解

    ========================================== 2019-2021蓝桥杯C++ B组真题题解: 2019第十届蓝桥杯大赛软件类省赛C++ B组真题题解 2020第 ...

  9. 蓝桥杯软件类比赛java,第十届蓝桥杯大赛软件类省赛

    第十届蓝桥杯大赛软件类省赛 这些题官网还没有解答的,我主要参考了b站UP主大雪菜的解法(绝大部分题先自己做了一遍),当然也网上查了一些解答,但发现现在网上的一些解法并不正确,希望可以给大家一个参考. ...

最新文章

  1. Dojo QuickStart 快速入门教程 (1) Why Dojo
  2. 古罗马皇帝凯撒在打仗时曾经使用过以下方法加密军事情报: 请编写一个程序,使用上述算法加密或解密用户输入的英文字串...
  3. ege函数库_基于c++ ege图形库实现五子棋游戏
  4. JS创建多个下载任务
  5. SAP Spartacus 服务器端渲染模式下,在 Node.js 服务器端渲染视图的单步调试
  6. java.lang.ClassNotFoundException: com.sap.exception.GlobalDefaultExceptionHandler
  7. Docker 实战笔记
  8. 基于混沌的图像置乱加密算法及matlab的实现,基于混沌的图像置乱加密算法及MATLAB的实现...
  9. VS调试提示无可用源。
  10. php 手动搭建环境
  11. bootstrap在线定制工具
  12. 视觉里程计 matlab实现,基于CarSim和Matlab的智能车辆视觉里程计仿真平台设计
  13. 典型的人工神经网络由很多层构成,但不包括
  14. Visual Studio项目属性配置
  15. Premiere使用教程(五)视频导出及添加视频、音频过渡
  16. 国产麒麟系统PXE安装-传统bios(legacy)引导
  17. 基于Android和SSH的旅游自助系统APP设计
  18. php开发微信公众账号开发包开发教程五之请求响应处理
  19. mysql 查询去除小数点_SQL查询金额去掉小数点后面的零
  20. 腾讯徐春明:互联网金融行业HBase实践与创新

热门文章

  1. 年底买基金的六大建议!
  2. Java 密码学相关知识
  3. Word合并所有段落再按字数划分段落
  4. Open Images Dataset V6 简介
  5. Windows10 安装Oracle 11g 的配置详解(1)
  6. processon画类图和时序图
  7. Docker基础实战教程一:入门
  8. Ubuntu 16.04/18.04/20.04/deepin v20安装insight的方法
  9. 计算机硬件系统概念,计算机系统概念
  10. Redis Cluster 添加/删除 完整折腾步骤