![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一练
Leo就是LEO
命、是失败者的借口。运、是成功者的谦词。
展开
-
1008 数组元素循环右移问题 (20 分)
题目链接思路一:1、由于没有给出m的最大值,因此不能直接认为m<n,需要令m=m%n来保证m<n2、输出序列从n-m号到n-1号元素后再继续输出0号元素到n-m-1号元素即可注意:1、处理最后一个数后不输出空格,使用count变量记录已经输出的数的个数,只要count没有达到啊n就输出空格#include<iostream>using namespace std;const int maxn=10010;int a[maxn];int main()原创 2022-01-19 15:08:49 · 1739 阅读 · 0 评论 -
冒泡排序算法
#include<iostream>using namespace std;const int maxn=10010;int a[maxn];void bubbleSort(int a[],int n) { for(int i=0;i<n-1;i++)//n-1趟排序 { for(int j=0;j<n-i-1;j++) { if(a[j]>a[j+1])//如果前面的数大于后面的数,则前后交换 { int t=a[.原创 2021-12-30 22:41:10 · 160 阅读 · 0 评论 -
898. 数字三角形
898. 数字三角形给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数n,表示数字三角形的层数。接下来n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。输出格式输出一个整数,表示最大的原创 2021-01-28 17:03:40 · 186 阅读 · 0 评论 -
1353. 滑雪场设计
1353. 滑雪场设计农夫约翰的农场上有NN个山峰,每座山的高度都是整数。在冬天,约翰经常在这些山上举办滑雪训练营。不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。为了避免纳税,约翰决定对这些山峰的高度进行修整。已知,增加或减少一座山峰x单位的高度,需要花费x2的金钱。约翰只愿意改变整数单位的高度,且每座山峰只能修改一次。请问,约翰最少需要花费多少钱,才能够使得最高峰与最低峰的高度差不大于17。...原创 2021-01-28 16:04:40 · 152 阅读 · 0 评论 -
快排
参考/* 这 */ #include<iostream>using namespace std;const int n=10001;int a[n];//a:需要排序的数组,begin:需要排序的区间左边界,end:需要排序的区间的右边界void quickSort(int a[],int begin,int end){ //如果区间不只一个数 if(begin < end) { int temp = a[begin]; //将区间的第一个数作为基准数原创 2021-01-15 22:04:42 · 84 阅读 · 0 评论