网站怎么做301定向,个人怎么申请微信小程序,建设公司网站模板,wordpress 原图查看大家好#xff0c;我是小卡皮巴拉 文章目录
目录
牛客题目#xff1a; BC120 争夺前五名
题目描述
输入描述#xff1a;
输出描述#xff1a;
示例1
示例2
解题思路#xff1a;
具体思路#xff1a;
题目要点#xff1a;
完整代码#xff1a;
兄弟们共… 大家好我是小卡皮巴拉 文章目录
目录
牛客题目 BC120 争夺前五名
题目描述
输入描述
输出描述
示例1
示例2
解题思路
具体思路
题目要点
完整代码
兄弟们共勉 每篇前言 博客主页小卡皮巴拉 咱的口号小比特大梦想 作者请求由于博主水平有限难免会有错误和不准之处我也非常渴望知道这些错误恳请大佬们批评斧正。 牛客题目 BC120 争夺前五名 原题链接BC120 争夺前五名 题目描述 期中考试开始了大家都想取得好成绩争夺前五名。从键盘输入 n 个学生成绩输出每组排在前五高的成绩。 数据范围 5≤n≤50 5≤n≤50 成绩采取百分制并不会出现负数 输入描述 两行第一行输入一个整数表示n个学生5第二行输入n个学生成绩整数表示范围0~100用空格分隔。 输出描述 一行输出成绩最高的前五个用空格分隔。 示例1 输入 6
99 45 78 67 72 88 输出 99 88 78 72 67示例2 输入 5
10 20 30 40 50 输出 50 40 30 20 10解题思路 通过阅读题目我们发现本题目求解需要3步 1.输入数字n表示要输入n个成绩并在第二行输入n个成绩。 2.将成绩按照降序排序 3.打印输出前5个成绩 具体思路 输入学生个数n输入n个学生的成绩写一个函数用于实现冒泡排序写一个函数用于打印输出前5名学生的成绩 题目要点 本题的要点在于实现冒泡排序冒泡排序的实现有以下要点 arr[] 是要排序的数组。n 是数组的大小。外层循环控制排序的轮数总共需要 n-1 轮。内层循环在每轮中进行相邻元素的比较和交换总共需要 n-i-1 次比较因为每轮排序后最大的元素会“冒泡”到数组的末尾。 完整代码 //冒泡排序
void BubbleSort(int* arr,int n)
{int i,j,tmp;for(i0;in-1;i){for(j0;jn-i-1;j){if(arr[j]arr[j1]){tmp arr[j];arr[j] arr[j1];arr[j1] tmp;}}}
}
//打印函数
void PrintArray(int* arr,int size)
{for(int i0;isize;i){printf(%d ,arr[i]);}
}
int main()
{//输入n个学生int n 0;scanf(%d,n);//输入n个学生成绩int arr[n];for(int i0;in;i){scanf(%d,arr[i]);}//排序BubbleSort(arr,n);//打印PrintArray(arr,5);return 0;
} 兄弟们共勉 码字不易求个三连 抱拳了兄弟们
