思路:

  重点在于验证答案时括号的吸收,验证答案只要对比正确选项的数量就可以了。题目不算太难,就是数据有点多。。

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. 考研算法笔记(排序)

    考纲 (只考虑内部排序) 1插入排序(直插(稳),希尔) 2交换排序(冒泡(稳),快排) 3选择排序(简选,堆排) 4归并排序(稳) 5基数排序(稳) 6算法笔记 对任意n个关键字排序的比较次数至少为 ...

  2. 《算法笔记》中文版 - 包括数组,链表,树,图,递归,DP,有序表等相关数据结构与算法的讲解及代码实现...

    来源:专知本文为资源,建议阅读5分钟本文为你分享<算法笔记>中文版. https://github.com/Dairongpeng/algorithm-note 目录概览 第一节 复杂度. ...

  3. 数据结构与算法笔记 - 绪论

    数据结构与算法笔记 - 绪论 1. 什么是计算 2. 评判DSA优劣的参照(直尺) 3. 度量DSA性能的尺度(刻度) 4. DSA的性能度量的方法 5. DSA性能的设计及其优化 x1. 理论模型与 ...

  4. 数据结构与算法笔记(十六)—— 二叉搜索树

    一.二叉搜索树定义 二叉搜索树(Binary Search Tree),又名二叉排序树(Binary Sort Tree). 二叉搜索树是具有有以下性质的二叉树: 若左子树不为空,则左子树上所有节点的 ...

  5. 数据结构与算法笔记(十五)—— 散列(哈希表)

    一.前沿 1.1.直接寻址表 当关键字的全域U比较小时,直接寻址是一种简单而有效的技术.假设某应用要用到一个动态集合,其中每个元素都有一个取自全域U={0,1,-,m-1)的关键字,此处m是一个不很大 ...

  6. 《algorithm-note》算法笔记中文版正式发布!

    无论是做机器学习.深度学习.自然语言处理还是其它领域,算法的重要性不言而喻!吃透算法底层原理.掌握算法数学推导和代码实现,对提高自己的硬核实力来说非常重要!今天给大家推荐一个超赞的开源算法笔记!中文版 ...

  7. 【算法】《algorithm-note》算法笔记中文版正式发布!

    无论是做机器学习.深度学习.自然语言处理还是其它领域,算法的重要性不言而喻!吃透算法底层原理.掌握算法数学推导和代码实现,对提高自己的硬核实力来说非常重要!今天给大家推荐一个超赞的开源算法笔记!中文版 ...

  8. c++ string 删除字符_算法笔记|(5)第二章C、C++的快速入门字符数组的存放方式string.h文件...

    字符数组的存放方式 由于字符数组是由若干个char类型的元素组成的,因此字符数组的每一位都是一个char字符,除此之外,在一维字符数组或者二维字符数组的第二维的末尾都有一个空字符\0表示存放的字符串的 ...

  9. 算法笔记(JavaScript版)——排序

    算法笔记(JavaScript版)--排序 本文内容根据Rebert Sedgewick和Kevin Wayne的<算法(第四版)>整理,原代码为java语言,自己修改为JavaScrip ...

  10. 三维重建7:Visual SLAM算法笔记

    VSLAM研究了几十年,新的东西不是很多,三维重建的VSLAM方法可以用一篇文章总结一下. 此文是一个好的视觉SLAM综述,对视觉SLAM总结比较全面,是SLAM那本书的很好的补充.介绍了基于滤波器的 ...

最新文章

  1. STM32F103固件库编程:关于core_cm3.c的错误
  2. 使用Asible批量部署yum仓库
  3. 汉字转拼音(c#) -转载
  4. 谈谈你期望的大学暑期实践或你亲身体验的
  5. 《信息学奥赛一本通》 高精除以低精。输入两个正整数,求它们的商(做整除)。
  6. STM 32 窗口看门狗
  7. 解决MySQL忘记root密码
  8. 《Nature》颠覆性发现!第四种热传递方式找到了
  9. 菜鸟+Hologres=智能物流
  10. java 中文 转义_java html中文汉字 反转义
  11. 只听几句话,百度AI就能模仿你的声音 | 附论文
  12. network 公网IP与私网IP的区别
  13. 【Adobe Premiere Pro 2020】pr模板下载和pr使用模板创建视频、pr调色说明、pr全景视频编辑说明、pr无缝转场特效制作流程、pr保存预设效果和pr使用预设效果
  14. 互联网日报 | 农夫山泉正式登陆港交所;飞猪推出旅游业首个百亿补贴;苹果秋季发布会正式官宣...
  15. android 原笔迹,Android-原笔迹手写的探索与开发
  16. java基础学习_集合类04_Map接口、Collections工具类_day18总结
  17. 编写程序,生成一种贯穿10×10字符数组(初始时全为字符‘.‘)的“随机步法”。
  18. VMware虚拟机 之 NAT模式详解
  19. Unity3D中Quaternion.Euler方法解析
  20. 太原理工大学 计算机专业课程,太原理工大学最全专业介绍

热门文章

  1. mediarecorder路径设置为localsocket_PR学习之旅:pr怎么才能定位和修改视频保存路径,操作很简单...
  2. unix linux windows mac,從 Mac (Unix) 移至 Windows | Microsoft Docs
  3. 看完尤雨溪338条知乎回答后,我突然找到了前进的方向
  4. 好的 Web 前端年薪会有多少?
  5. 零基础开始学 Web 前端开发,有什么建议?(视频教程)
  6. 6 大技巧帮助初学者快速掌握 JavaScript!
  7. 骆斌软件工程基础思维导图
  8. python 连续等于
  9. Linux配置nginx打开报404,Linux下Nginx配置404页面的方法
  10. 批量生成变量及引用_R语言:data.table语句批量生成变量