CSUSTOJ-藤原千花不想知道数学成绩(数组及无数组解法)
题目连接:http://acm.csust.edu.cn/problem/4055
博客园食用链接:https://www.cnblogs.com/lonely-wind-/p/13941855.html
Description
秀知院期末考试的数学成绩终于出来了,藤原千花知道自己考的很差,所以不想面对,于是她找了一个借口来安慰自己:如果这次数学考试及格的人数小于等于参与人数的一半,或者这次数学考试通过的人数是历年来 nnn 次数学考试通过人数的前三少的(即最多有两次考试通过人数严格比这次少),那么说明这次考试确实太难了,这样藤原千花的内心就不会受伤,否则她会很伤心。
input
第一行输入两个整数nnn,mmm (1≤n≤1e6,1≤m≤1e6)(1 \leq n \leq 1e6, 1 \leq m \leq 1e6)(1≤n≤1e6,1≤m≤1e6)分别表示数学考试次数(包括此次考试),以及每次考试的参与人数(每次考试参与人数都相同)
第二行输入nnn个整数a1,a2,….ana_1, a_2,….a_na1,a2,….an,(0≤ai≤m)(0 \leq a_i \leq m)(0≤ai≤m)表示每次考试的通过人数,其中 a1a_1a1表示此次考试通过人数
output
输出一行,若此次数学考试确实太难了输出YES,否则输出NO
Sample Input 1
4 4
2 1 1 1
Sample Output 1
YES
Sample Input 2
4 4
3 3 1 1
Sample Output 2
YES
Sample Input 3
4 3
2 1 1 1
Sample Output 3
NO
Hint
样例1:虽然有3次考试通过人数严格小于此次通过人数, 但此次考试通过人数小于等于总参与人数的一半,所以说明此次比较难
样例2:虽然此次考试通过人数大于总参与人数的一半,但通过人数严格小于此次的考试只有2次,所以说明此次比较难
样例3:两种条件都不满足,所以不能说明此次比较难
emmm,用数组的就比较无脑了,先将第一个数x保存下来,直接排个序然后顺序找过去有几个小于x的数就完事了。
以下是AC代码:
#include <bits/stdc++.h>
using namespace std;const int mac=1e6+10;int a[mac];int main(int argc, char const *argv[])
{int n,m;scanf ("%d%d",&n,&m);for (int i=1; i<=n; i++)scanf ("%d",&a[i]);if (a[1]<=m/2) printf("YES\n");else {int p=a[1];sort(a+1,a+1+n);int idx=lower_bound(a+1,a+1+n,p)-a;//这里是二分查找,快一点if (idx<=3) printf("YES\n");else printf("NO\n");}return 0;
}
当然,这题实际上也用不是数组,我们先将第一个数字保留下来,然后对非第一个数字的统计一下有几个小于它的就好了
以下是AC代码:
#include <bits/stdc++.h>
using namespace std;int main(int argc, char const *argv[])
{int n,m;scanf ("%d%d",&n,&m);int flag=0,x1,num=0;for (int i=1; i<=n; i++){int x;scanf ("%d",&x);if (i==1){if (x<=m/2) flag=1;x1=x;}else if (i>1 && x<x1) num++;}if (num<=2) flag=1;if (flag) printf("YES\n");else printf("NO\n"); return 0;
}
CSUSTOJ-藤原千花不想知道数学成绩(数组及无数组解法)相关推荐
- [画风突变] 藤原千花专属相册,C语言制作书记专属电子相册!
前言 一款自己制作的电子相册不仅富有创意,而且能够最大可能的满足己需,今天小编带着大家制作的就是藤原千花的电子相册.要是你愿意,你也可以把你和你对象的点滴放进去哦,弄点爱情宣言什么的都是没什么问题. ...
- 龙族幻想最新东京机器人位置_龙族幻想藤原智坐标位置一览 藤原智任务攻略...
龙族幻想v1.3.148安卓版 类型:角色扮演大小:1.39G语言:中文 评分:5.0 标签: 立即下载 龙族幻想藤原智在哪?这是苍穹之下异闻,需要找到npc藤原智,许多玩家都不清楚在什么位置,如何完 ...
- The annotation of C++ primer {藤原豆腐坊自家用}
The annotation of <<C++ primer>> {藤原豆腐坊自家用} 给变量名一个初始值几乎总是正确的. 但不要求必须这么做 C++的主要设计目的之一就是允许 ...
- CSUSTOJ-藤原书记的佩斯(简单数学)
题目连接:http://acm.csust.edu.cn/problem/4056 博客园食用链接: https://www.cnblogs.com/lonely-wind-/p/13941868.h ...
- 数学rect什么意思_想要孩子数学成绩好,这些坏习惯必须改掉:一位伯克利学霸的忠告...
文 | Evan 少年商学院教研总监 毕业于加州大学伯克利分校统计系 我曾经看到一个数字,还挺吃惊的:据调查,我国大约有70%左右的中小学生缺乏对数学的兴趣.其中,不乏许多数学成绩优秀的学生. 我也跟 ...
- /*已知一个排好序的数组,按数组原排序方式插入一个数据*/
/*已知一个排好序的数组,按数组原排序方式插入一个数据*/std::vector<int>shuzu = {1,2,3,4,5,7,8,9};int x = 0, caru = 6;std ...
- c语言json数组转字符串数组,Json数组转换字符串、字符串转换原数组......
Title 标题: 颜色: 字体: 合并数组,改变原数组apply与不改变原数组 一看见合并数组,可能第一反应就是concat,concat确实具有我们想要的行为,但它实际上并不附加到现有数组,而是创 ...
- 想做数学建模?先看看这些MATLAB函数吧!
这里只是大体总结了下,没有给出具体的用法,当你想用某个函数实现某个功能时可以直接 ctrl+Fctrl+Fctrl+F 搜索下面表格中的函数,然后命令行输入 help 函数就可以看其详细具体的用法. ...
- 去师范类学校学计算机,我是女生,大三了,现在在一个师范学校读计算机专业,我现在想跨专业考研,想考数学师范类的,会很难吗?...
我是女生,大三了,现在在一个师范学校读计算机专业,我现在想跨专业考研,想考数学师范类的,会很难吗?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让 ...
最新文章
- C# 语言规范_版本5.0 (第10章 类)
- 在SQL Server中分页结果的最佳方法是什么
- golang 字符串分割
- 定位ARM Hard Fault 的方法
- 操作系统(三十六)动态分区分配算法
- android jni 调用java_Android JNI开发系列(九)JNI调用Java的静态方法实例方法
- 前端学习(541):node得优势
- 电子科大16秋计算机应用基础在线作业一,电子科大16秋《计算机应用基础(本科)》在线作业3...
- linux mysql2013_linux下MySQL安装
- Magento 添加后台管理 addColumn
- 李飞飞等6名华人入选ACM 2018 Fellow,无国内学者入选
- CCF201903-5 317号子任务(100分题解链接)
- 快速复制论文中的公式
- 2020年运营版双端直播盒子APP带引导安装 QQ微信一键登录+多级分销+粉色系列
- 计算机sci期刊 周期短,周期短的SCI期刊有哪些
- 【蓝凌系统】OA首页最新知识_正文表格模板
- a豆的使命:每一位年轻人都值得珍重
- 所有键都无法进入bios(按任何键都进不去bios)
- DBN深度信念网络算法
- 数据库基本知识和命令