大连大学2022年11月程序设计竞赛（同步赛）原创F题题解

题目描述

甜美镜头 竟也落花一样飘落下来
从此 我的生命 变成了尘埃
寂寞的人 总是习惯寂寞的安稳
至少 我们直线 曾经交叉过
enterdawn现在站在高度为xm的烈日骄阳大桥上，顿时，enterdawn的视线，失去了色彩。
我们知道enterdawn一样不善于表白，所以他想要接住那一个个的甜美镜头，来帮助他的视线恢复色彩。
只要enterdawn的视线和逐渐落下的甜美镜头交叉，他就能接住落下的甜美镜头，但是，由于enterdawn沉浸在回忆中，所以他不想向下看，只能平视和仰视。甜美镜头的下落速度为1m/s，enterdawn每秒只能接住一个甜美镜头。
请输出enterdawn能接住最多甜美镜头的数量。
本题为多组测试样例。

输入描述:

第一行为一个整数t(1≤t≤1000)，表示样例的组数。
接下来的每组数据，
第一行为两个整数x,n(0<x,n≤1⋅10^5)，分别表示enterdawn的高度和镜头的数量。
第二行为n个整数，表示0时刻所有镜头的高度(1≤h≤1∗10^5)。
所有样例的n的总和不超过5⋅10^3。

输出描述:

输出一个整数，表示enterdawn接住最多甜美镜头的数量。

示例1

输入

1
5 5
9 8 8 5 5

输出

说明

镜头下落的方式“瞬移”，即0-1s不动，在1s向下瞬移1m，所以enterdawn能接住一个高度5m的镜头。
对于题给样例：
在0-1秒时，镜头高度分别为9 8 8 5 5，enterdawn接住了一片高度在5m的镜头。
在1-2秒时，镜头高度分别为8 7 7，enterdawn接住了一片高度在7m的镜头。
在2-3秒时，镜头高度分别为7 6，enterdawn接住了一片高度在6m的镜头。
在3-4秒时，镜头高度分别为6，enterdawn接住了一片高度在6m的镜头。
总计接住4个镜头。

这道题目也适合用双指针+sort排序来做

以下为本人题解：

#include<bits/stdc++.h>
using namespace std;

const int N=10;
int n,op,t;

int main()
{
   cin >> t;
   while(t--)
   {
int x,cnt=0,cnt1=0;
int a[5005],b[5005];
cin >>x >> n;

for(int i=0;i<n;i++)
{
    cin >> a[i];
}
sort(a,a+n);
int j=0;
for(int i=0;i<n;i++)
{
    if(a[i]-j>=x)
    cnt++,j++;
}
cout<<j<<endl;
   }
   return 0;
}

大连大学2022年11月程序设计竞赛（同步赛）原创F题题解相关推荐

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）题解
传送门 A 从 1到 n 遍历若i 为7的倍数, 则加上m中7的倍数的个数若不是7的倍数, 加上 m除以7的个数 #include<iostream> #include<cstd ...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）题解（全）
链接:https://ac.nowcoder.com/acm/contest/301#question 来源:牛客网比较难的有目录(很难的,比较难的) A小乐乐的组合数+ ...
牛客练习-哈尔滨理工大学21级新生程序设计竞赛(同步赛）
比赛链接:哈尔滨理工大学21级新生程序设计竞赛(同步赛) 文章目录前言正文 A.考试周破防 B.咖啡店 C.kiki和bob玩取石子 D.猴王kiki分桃 E.很二的拆分 F.构造字符串 G.信号 ...
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解
"科林明伦杯"哈尔滨理工大学第十届程序设计竞赛(同步赛) 题解萌新又来写题解啦原题链接 B 减成一题意:存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一.问最少多 ...
2021年广东工业大学第11届腾讯杯新生程序设计竞赛(同步赛)错题笔记
目录: 题目链接 A 比比谁更大 B 过生日 D 机器人 G 拼牛牛 I 史莱姆 J 水题 K 烧烤丝瓜 L 歪脖子树下的灯题目链接 A 比比谁更大题目描述在一个夜黑风高的晚上,牛哥哥吃完心爱的 ...
哈尔滨理工大学21级新生程序设计竞赛(同步赛)错题笔记
目录: 新生赛题目链接 C kiki和bob玩取石子 E 很二的拆分 F 构造字符串 G 信号之旅 H 小球滚动 I kiki看球赛 J 跳一跳 K Jay的小迷弟 L 翻转卡片新生赛题目链接 C ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐搭积木（状压dp）
题干: 小乐乐想要给自己搭建一个积木城堡. 积木城堡我们假设为n*m的平面矩形. 小乐乐现在手里有1*2,2*1两种地砖. 小乐乐想知道自己有多少种组合方案. 输入描述: 第一行输入整数n,m.(1& ...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级） Solution...
A: Solved. 分别处理出每个%7后余数的数字个数,再组合一下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #defi ...
【牛客 - 301哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）】小乐乐和25（模拟，技巧）
题干: 小乐乐特别喜欢25这个数字,他想把所有的数字都变成25的倍数. 现在小乐乐得到一个数字,想问问你最少用几次操作才可以把这个数字改造成25的倍数. 对于一次操作我们可以把相邻的两位做交换,比如1 ...

大连大学2022年11月程序设计竞赛（同步赛）原创F题题解

题目描述

输入描述:

输出描述:

输入

输出

说明

大连大学2022年11月程序设计竞赛（同步赛）原创F题题解相关推荐

最新文章

热门文章

大连大学2022年11月程序设计竞赛（同步赛） 原创F题题解

题目描述

输入描述:

输出描述:

输入

输出

说明

大连大学2022年11月程序设计竞赛（同步赛） 原创F题题解相关推荐

最新文章

热门文章

大连大学2022年11月程序设计竞赛（同步赛）原创F题题解

大连大学2022年11月程序设计竞赛（同步赛）原创F题题解相关推荐