csp信奥赛C++高频考点专项训练：【排序算法】案例2：找最小值

csp信奥赛C高频考点专项训练【排序算法】案例2找最小值题目描述给出n nn和n nn个整数a i a_iai​求这n nn个整数中最小值是什么。输入格式第一行输入一个正整数n nn表示数字个数。第二行输入n nn个非负整数表示a 1 , a 2 … a n a_1,a_2 \dots a_na1​,a2​…an​以空格隔开。输出格式输出一个非负整数表示这n nn个非负整数中的最小值。输入输出样例 #1输入 #15 5 7 4 2 6输出 #12说明/提示数据保证n ≤ 100 n\le100n≤100且0 ≤ a i ≤ 1000 0\le a_i \le 10000≤ai​≤1000。AC代码#includebits/stdc.husingnamespacestd;intn,a[110];// 定义变量n数字个数和数组a存储输入的数字intmain(){// 读取数字的个数ncinn;// 循环读取n个数字到数组a中for(inti1;in;i){cina[i];}// 对数组a中从第1个到第n个元素进行排序升序// 排序后最小的元素会在a[1]位置sort(a1,an1);// 输出最小值即排序后的第一个元素couta[1];return0;}功能分析1. 输入处理首先读取整数n表示后续要输入的数字个数然后循环n次将每个数字存储到数组a中2. 核心算法使用sort()函数对数组进行排序由于是升序排序排序后数组的第一个元素a[1]就是最小值3. 输出结果直接输出排序后的第一个元素a[1]时间复杂度排序的时间复杂度为 O(n log n)对于 n ≤ 100 的数据规模来说这个算法效率足够完整信奥赛C普及组CSP-J一等奖通关刷题题单及题解请关注专栏https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转【秘籍汇总】完整csp信奥赛C学习资料1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转https://edu.csdn.net/course/detail/41081 点击跳转3、csp信奥赛高频考点知识详解及案例实践CSP信奥赛C动态规划https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转CSP信奥赛C标准模板库STLhttps://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转信奥赛C提高组csp-s知识详解及案例实践https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转4、csp信奥赛冲刺一等奖有效刷题题解信奥赛C普及组CSP-J一等奖通关刷题题单及题解https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转信奥赛C普及组csp-j初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转信奥赛C提高组csp-s初赛复赛真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转5、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转GESP(C 七级八级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}