首页 > 编程语言 >小猴编程周赛C++ | 最小能力差

小猴编程周赛C++ | 最小能力差

时间:2024-03-27 22:04:41浏览次数:27  
标签:周赛 int 编程 样例 C++ 选手 ans 小猴

学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!

附上汇总贴:小猴编程C++ | 汇总-CSDN博客


【题目描述】
某校信竞社团有 n n n位选手,现在这 n n n位选手围成一圈,按顺时针顺序依次编号为 1 ∼ n 1\sim n 1∼n,其中第 i i i位选手的代码熟练度为 c i c_i ci​。
请你找出两个相邻的选手,使得他们之间的代码熟练度的差的绝对值尽可能小,并输出这个结果。
【输入】
第一行,包含一个整数 n n n;
第二行,包含 n n n个整数 c 1 , c 2 , … , c n c_1,c_2,\dots,c_n c1​,c2​,…,cn​。
【输出】
一行,包含一个整数,表示结果。
【输入样例】

5
1 2 3 5 1

【输出样例】

0

【代码详解】
[图片]

#include <bits/stdc++.h>
using namespace std;
int n, a[100005];
int main()
{
    cin >> n;
    for (int i=1; i<=n; i++) cin >> a[i];  // 输入n个数

    int ans = abs(a[n]-a[1]);  // 先求出最后一个与第一个的差的绝对值,用于比较的初始值
    for (int i=2; i<=n; i++) {  // 从第2个遍历至第n个
        ans = min(ans, abs(a[i]-a[i-1]));  // 进行比较
    }
    cout << ans << endl;  // 输出结果
    return 0;
}

【运行结果】

5
1 2 3 5 1
0

标签:周赛,int,编程,样例,C++,选手,ans,小猴
From: https://blog.csdn.net/guolianggsta/article/details/136633357

相关文章

  • 小猴编程周赛C++ | 卡牌顺序
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】小猴有nnn卡牌,编号......
  • C++之inline
    一.inlineinline是C++的一种机制,作用于函数,将一个函数声明为inline,可以让编译器在编译代码时,将“对此函数的每一个调用”都以函数本体替换之,该过程发生在编译期间。inline的优点:它可以省去函数调用所带来的额外开销,提高程序的速度。inline的缺点:过分使用inline函数会导......
  • 【c++初阶】类与对象(上)
    ✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨......
  • C++之函数的重载
    指函数名可以相同,提高复用性函数重载满足条件:1.同一个作用域下2.函数名称相同3.函数参数类型不同或者个数不同或者顺序不同注意:函数的返回值不可以作为函数重载的条件//函数重载需要函数都在同一个作用域下voidfunc(){ cout<<"func的调用!"<<endl;}vo......
  • 【C++】string类(常用接口)
     ......
  • C++ 运算符全解析:从基础概念到实际应用
    C++运算符运算符用于对变量和值执行操作。在下面的示例中,我们使用+运算符将两个值相加:intx=100+50;虽然+运算符经常用于将两个值相加,就像上面的示例一样,但它也可以用于将变量和一个值相加,或者将一个变量和另一个变量相加:intsum1=100+50;//150(100......
  • C++ STL - 优先级队列及其模拟实现
    目录0.引言1.priority_queue介绍 1.1构造函数 1.2 priority_queue接口函数使用 1.3仿函数  1.4题目练习 2. priority_queue模拟实现2.1基本框架:2.2默认构造函数2.3基本函数2.4堆的向上以及向下调整0.引言优先队列(priority_queue)是一种......
  • C++ STL- list 的使用以及练习
    目录0.引言1.list介绍 2.list使用2.1构造函数2.2listiterator的使用 3listcapacity 4.listelementaccess 5.listmodifiers 6.list迭代器失效 7.list与vector对vector8.OJ题讲解 删除链表的倒数第N 个节点:0.引言本篇博客我们......
  • 链式栈回文字符串的判断(C++版)
    大家好我是大一新生,如果代码有啥错误和改进的地方可以评论哦,谢谢观念看;#include<iostream>#include<iomanip>usingnamespacestd;#defineok1#defineerror0#defineSelemtypechar#defineStatusint#defineMAXSIZE100typedefstructstack{//链式栈的结构  ......
  • 2023第14届蓝桥杯大赛软件赛省赛C/C++大学A组第6题题解
    目录问题描述:方法一:dfs暴力模拟(45%)方法二:dfs剪枝(100%)问题描述:        小蓝正在一个瓜摊上买瓜。瓜摊上共有n个瓜,每个瓜的重量为Ai。小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀。小蓝希望买到的瓜的重量的和恰好为m。请问小蓝至......