使用vue做的网站有哪些,怎么做网站免费,做哪类英文网站赚钱,潍坊市奎文区建设局网站题目
输入n个整数#xff0c;第一趟按从左到右间隔k个数取数据#xff0c;然后第二趟再从右到左间隔k-1个数取余下的数#xff0c;如果数据没有取完#xff0c;下一趟再间隔k-2个从左到右取数据#xff0c;如此反复#xff0c;直到所有的数据取完为止。注意#xff1a;…
题目
输入n个整数第一趟按从左到右间隔k个数取数据然后第二趟再从右到左间隔k-1个数取余下的数如果数据没有取完下一趟再间隔k-2个从左到右取数据如此反复直到所有的数据取完为止。注意每趟第1个数是要取的取走的数不再统计间隔数内。
输入
第一行输入两个整数n和k0n100000k1000) 第二行输入n个int范围内的正整数用空格隔开。
输出
按取数的顺序输出n个整数用空隔隔开。
样例输入
6 1
1 2 3 4 5 6样例输出
1 3 5 6 4 2提示
数据范围 对于60%的数据0 ≤k≤ 1 对于80%的数据0 ≤k ≤ 10 对于100%的数据0≤ k ≤ 1000
思路
本题的思路分为两种
1.基本思路
采用标记的方法从两端来回颠倒这里不做详细解释。
2.采用stack容器进行来回颠倒
可以采用stack容器进行来回的压栈和出栈从而达到我们想要的目的和想要的结果这个思路的代码笔者将会详细进行解释和分析详细代码如下。
代码实现
1.基本思路
#include stdio.h//第一种思路用c语言代码编写不过多解释
int main() {int n, k, i, N, count, flag;int a[10005];scanf(%d %d, n, k);for (i 0; i n; i)scanf(%d, a[i]);count 0;while (count n) {flag 1;for (i 0; i n; i) {if ((N k || flag 1) a[i] ! -1) {printf(%d , a[i]);a[i] -1;count;N 0;flag;}if (a[i] ! -1)N;}if (count n)break;if (k 0)k--;N 0;flag 1;for (i n - 1; i 0; i--) {if ((N k || flag 1) a[i] ! -1) {printf(%d , a[i]);a[i] -1;N 0;count;flag;}if (a[i] ! -1)N;}if (k 0)k--;}
}
2.stack容器
#includebits/stdc.h
using namespace std;
int main(){int n,k,i,t,m0,j0;cinnk;//输入n为数的个数vectorintA(n);//原数组vectorintans(n);//结果集for(i0;in;i)cinA[i];//输入stackinta,b;//用于来回反转的容器for(in-1;i0;i--){a.push(A[i]);//反向压栈这样正好栈顶是第一个}while(!a.empty()){//一直进行到两个数组都为空ta.top(),a.pop();//将顶部的取出来并且删除该元素m;//进行计数if(m%(k1)1||k0)ans[j]t;//如果计数器对(k1)取余1那么刚好就是该数如果间隔是0那么就顺序输入即可else b.push(t);//如果不是间隔数那么压入b容器中这样刚好反转顺序if(a.empty()){//如果a为空那么两容器交换swap(a,b);k--;//完成一轮间隔取值k自减m0;//计数器更新} }for(i0;in;i){coutans[i] ;//输出结果集}
}
反思
本题为我们引入了stl中stack容器的使用两个stack容器能够不断地为我们提供反转的机会比计数器有更好的想法和较小的时间复杂度通过该思想我们可以融会贯通像这种来回颠倒的题目都可以使用stack容器来代替来回颠倒的标志器至此我们对压栈出栈有了全新的理解和认知希望大家通过本篇能够认识和熟悉stack了解stl容器的强大和美妙。
总结
stl容器是c必备的用stl能帮助我们做很多c语言无法实现的操作和较低的时间复杂度为我们提供新的思考和便利的方法笔者希望与读者共勉共同在编程的道路上不断成长如果觉得作者写的还不错的话记得留下你的点赞关注和收藏喔~
