【算法笔记】B1058 选择题
思路:
重点在于验证答案时括号的吸收,验证答案只要对比正确选项的数量就可以了。题目不算太难,就是数据有点多。。
code:
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct ti{ 4 int tihao; 5 int fen; 6 int xuan; 7 int Tnum; 8 bool zhengquedaan[127]={0}; 9 int cuo=0; 10 }Data[101]; 11 bool cmp(ti A,ti B){ 12 return A.cuo!=B.cuo? A.cuo>B.cuo : A.tihao<B.tihao; 13 } 14 int main(){ 15 int N,M; 16 scanf("%d %d",&N,&M); 17 for(int i=0;i<M;i++){ 18 scanf("%d",&Data[i].fen); 19 scanf("%d",&Data[i].xuan); 20 scanf("%d",&Data[i].Tnum); 21 for(int j=0;j<Data[i].Tnum;j++){ 22 char c; 23 scanf(" %c",&c); 24 int a=c; 25 Data[i].zhengquedaan[a]=true; 26 } 27 Data[i].tihao=i+1; 28 } 29 for(int i=0;i<N;i++){ 30 int fenshu=0; 31 for(int k=0;k<M;k++){ 32 int num; 33 char c; 34 int zhengnum=0; 35 int flag=true; 36 scanf(" (%d",&num); 37 for(int j=0;j<num;j++){ 38 scanf(" %c",&c); 39 if(Data[k].zhengquedaan[c]) zhengnum++; 40 else flag=false; 41 } 42 getchar(); 43 if(zhengnum==Data[k].Tnum&&flag) fenshu+=Data[k].fen; 44 else Data[k].cuo++; 45 } 46 printf("%d\n",fenshu); 47 } 48 sort(Data,Data+M,cmp); 49 if(Data[0].cuo==0){ 50 printf("Too simple"); 51 return 0; 52 } 53 printf("%d",Data[0].cuo); 54 for(int i=0;i<M;i++){ 55 if(Data[i].cuo!=Data[0].cuo) break; 56 printf(" %d",Data[i].tihao); 57 } 58 return 0; 59 }
转载于:https://www.cnblogs.com/chunlinn/p/10842469.html
【算法笔记】B1058 选择题相关推荐
- 考研算法笔记(排序)
考纲 (只考虑内部排序) 1插入排序(直插(稳),希尔) 2交换排序(冒泡(稳),快排) 3选择排序(简选,堆排) 4归并排序(稳) 5基数排序(稳) 6算法笔记 对任意n个关键字排序的比较次数至少为 ...
- 《算法笔记》中文版 - 包括数组,链表,树,图,递归,DP,有序表等相关数据结构与算法的讲解及代码实现...
来源:专知本文为资源,建议阅读5分钟本文为你分享<算法笔记>中文版. https://github.com/Dairongpeng/algorithm-note 目录概览 第一节 复杂度. ...
- 数据结构与算法笔记 - 绪论
数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...
- 数据结构与算法笔记(十六)—— 二叉搜索树
一.二叉搜索树定义 二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree). 二叉搜索树是具有有以下性质的二叉树: 若左子树不为空,则左子树上所有节点的 ...
- 数据结构与算法笔记(十五)—— 散列(哈希表)
一.前沿 1.1.直接寻址表 当关键字的全域U比较小时,直接寻址是一种简单而有效的技术.假设某应用要用到一个动态集合,其中每个元素都有一个取自全域U={0,1,-,m-1)的关键字,此处m是一个不很大 ...
- 《algorithm-note》算法笔记中文版正式发布!
无论是做机器学习.深度学习.自然语言处理还是其它领域,算法的重要性不言而喻!吃透算法底层原理.掌握算法数学推导和代码实现,对提高自己的硬核实力来说非常重要!今天给大家推荐一个超赞的开源算法笔记!中文版 ...
- 【算法】《algorithm-note》算法笔记中文版正式发布!
无论是做机器学习.深度学习.自然语言处理还是其它领域,算法的重要性不言而喻!吃透算法底层原理.掌握算法数学推导和代码实现,对提高自己的硬核实力来说非常重要!今天给大家推荐一个超赞的开源算法笔记!中文版 ...
- c++ string 删除字符_算法笔记|(5)第二章C、C++的快速入门字符数组的存放方式string.h文件...
字符数组的存放方式 由于字符数组是由若干个char类型的元素组成的,因此字符数组的每一位都是一个char字符,除此之外,在一维字符数组或者二维字符数组的第二维的末尾都有一个空字符\0表示存放的字符串的 ...
- 算法笔记(JavaScript版)——排序
算法笔记(JavaScript版)--排序 本文内容根据Rebert Sedgewick和Kevin Wayne的<算法(第四版)>整理,原代码为java语言,自己修改为JavaScrip ...
- 三维重建7:Visual SLAM算法笔记
VSLAM研究了几十年,新的东西不是很多,三维重建的VSLAM方法可以用一篇文章总结一下. 此文是一个好的视觉SLAM综述,对视觉SLAM总结比较全面,是SLAM那本书的很好的补充.介绍了基于滤波器的 ...
最新文章
- STM32F103固件库编程:关于core_cm3.c的错误
- 使用Asible批量部署yum仓库
- 汉字转拼音(c#) -转载
- 谈谈你期望的大学暑期实践或你亲身体验的
- 《信息学奥赛一本通》 高精除以低精。输入两个正整数,求它们的商(做整除)。
- STM 32 窗口看门狗
- 解决MySQL忘记root密码
- 《Nature》颠覆性发现!第四种热传递方式找到了
- 菜鸟+Hologres=智能物流
- java 中文 转义_java html中文汉字 反转义
- 只听几句话,百度AI就能模仿你的声音 | 附论文
- network 公网IP与私网IP的区别
- 【Adobe Premiere Pro 2020】pr模板下载和pr使用模板创建视频、pr调色说明、pr全景视频编辑说明、pr无缝转场特效制作流程、pr保存预设效果和pr使用预设效果
- 互联网日报 | 农夫山泉正式登陆港交所;飞猪推出旅游业首个百亿补贴;苹果秋季发布会正式官宣...
- android 原笔迹,Android-原笔迹手写的探索与开发
- java基础学习_集合类04_Map接口、Collections工具类_day18总结
- 编写程序,生成一种贯穿10×10字符数组(初始时全为字符‘.‘)的“随机步法”。
- VMware虚拟机 之 NAT模式详解
- Unity3D中Quaternion.Euler方法解析
- 太原理工大学 计算机专业课程,太原理工大学最全专业介绍
热门文章
- mediarecorder路径设置为localsocket_PR学习之旅:pr怎么才能定位和修改视频保存路径,操作很简单...
- unix linux windows mac,從 Mac (Unix) 移至 Windows | Microsoft Docs
- 看完尤雨溪338条知乎回答后,我突然找到了前进的方向
- 好的 Web 前端年薪会有多少?
- 零基础开始学 Web 前端开发,有什么建议?(视频教程)
- 6 大技巧帮助初学者快速掌握 JavaScript!
- 骆斌软件工程基础思维导图
- python 连续等于
- Linux配置nginx打开报404,Linux下Nginx配置404页面的方法
- 批量生成变量及引用_R语言:data.table语句批量生成变量