网站建设与网页制作基础入门教程,更换网站空间,wordpress4.7.5下载,宁波seo网络推广价格详情题目描述
给出 n n n 和 n n n 个整数 a i a_i ai#xff0c;求这 n n n 个整数中最小值是什么。
输入格式
第一行输入一个正整数 n n n#xff0c;表示数字个数。
第二行输入 n n n 个非负整数#xff0c;表示 a 1 , a 2 … a n a_1,a_2 \dots a_n a1,a2……题目描述
给出 n n n 和 n n n 个整数 a i a_i ai求这 n n n 个整数中最小值是什么。
输入格式
第一行输入一个正整数 n n n表示数字个数。
第二行输入 n n n 个非负整数表示 a 1 , a 2 … a n a_1,a_2 \dots a_n a1,a2…an以空格隔开。
输出格式
输出一个非负整数表示这 n n n 个非负整数中的最小值。
1.题目分析
该题只要考查的排序这里可以选择的排序方法有很多冒泡排序选择排序插入排序甚至你可以使用效率较高的快速排序。一些高级语言如Javac可以直接调用封装好的API.。
2.题目思路
键入数据存储到整型数组数组大小可以设置成100因为c语言中不支持动态数组的定义。然后进行冒泡排序所谓冒泡就是循环n-1一次每循环一次相邻元素之间进行比较一轮从而在边界索引处确定一个最值为优化算法内部循环次数需要做一些删减当然也可以直接不删减内外循环n次也可以实现排序。
3.代码演示
#include stdio.hint main() {int arr[100];int n, a;scanf(%d, n);//键入数据存入数组中for (int i 0; i n; i) {scanf(%d, a);arr[i] a;}int temp;//冒泡排序for (int i 0; i n - 1; i) {for (int j 0; j n - i - 1; j) {if (arr[j] arr[j 1]) {temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}}//打印第一个元素printf(%d,arr[0]);return 0;
}
