当前位置: 首页>編程日記>正文

[数组]区间翻转

[数组]区间翻转

有一个长为n的数列,共有m次操作。每次操作会翻转一个区间l到r。问最终序列?
输入格式
第一行一个整数n,表示序列中的元素个数。
第二行n个整数,表示原序列。
第三行一个整数m,表示翻转次数。
接下来m行每行两个整数l,r。

输出格式
一行n个整数,表示最终序列。
样例输入:

3
1 2 3 
1
1 2
2 1 3

代码1:

#include<bits/stdc++.h>
using namespace std;
int x[1001],y[1001];
int main(){int n,m,d,l,r;cin>>n;for(int i=1;i<=n;i++){cin>>x[i];}cin>>m;for(int i=1;i<=m;i++){cin>>l>>r;for(int j=l;j<=r;j++){y[j]=x[j];}for(int j=r,k=l;j>=l;j--,k++){x[k]=y[j];}}for(int i=1;i<=n;i++){cout<<x[i]<<" ";}return 0;
}

代码2:

#include<bits/stdc++.h>
using namespace std;
int x[1001],y[1001];
int main(){int n,m,d,l,r;cin>>n;for(int i=1;i<=n;i++){cin>>x[i];}cin>>m;for(int i=1;i<=m;i++){cin>>l>>r;//if((l+r)%2==0){for(int s1=l,s2=r,s3=1;s3<=(r-l+1)/2;s1++,s2--,s3++){int temp;temp=x[s1];x[s1]=x[s2];x[s2]=temp;}//}}for(int i=1;i<=n;i++){cout<<x[i]<<" ";}return 0;
}


https://www.fengoutiyan.com/post/14816.html

相关文章:

  • 给定一个区间和数组输出区间个数
  • 未知长度的数组翻转
  • php7后数组反转
  • js判断a在数组中哪个区间
  • 树状数组求区间平均值
  • JAVA数组反转
  • 如何判断数组只有一个特定值
  • java实现数组
  • 鏡像模式如何設置在哪,圖片鏡像操作
  • 什么軟件可以把圖片鏡像翻轉,C#圖片處理 解決左右鏡像相反(旋轉圖片)
  • 手機照片鏡像翻轉,C#圖像鏡像
  • 視頻鏡像翻轉軟件,python圖片鏡像翻轉_python中鏡像實現方法
  • 什么軟件可以把圖片鏡像翻轉,利用PS實現圖片的鏡像處理
  • 照片鏡像翻轉app,java實現圖片鏡像翻轉
  • 什么軟件可以把圖片鏡像翻轉,python圖片鏡像翻轉_python圖像處理之鏡像實現方法
  • matlab下載,matlab如何鏡像處理圖片,matlab實現圖像鏡像
  • 圖片鏡像翻轉,MATLAB:鏡像圖片
  • 鏡像翻轉圖片的軟件,圖像處理:實現圖片鏡像(基于python)
  • canvas可畫,JavaScript - canvas - 鏡像圖片
  • 圖片鏡像翻轉,UGUI優化:使用鏡像圖片
  • Codeforces,CodeForces 1253C
  • MySQL下載安裝,Mysql ERROR: 1253 解決方法
  • 勝利大逃亡英雄逃亡方案,HDU - 1253 勝利大逃亡 BFS
  • 大一c語言期末考試試題及答案匯總,電大計算機C語言1253,1253《C語言程序設計》電大期末精彩試題及其問題詳解
  • lu求解線性方程組,P1253 [yLOI2018] 扶蘇的問題 (線段樹)
  • c語言程序設計基礎題庫,1253號C語言程序設計試題,2016年1月試卷號1253C語言程序設計A.pdf
  • 信奧賽一本通官網,【信奧賽一本通】1253:抓住那頭牛(詳細代碼)
  • c語言程序設計1253,1253c語言程序設計a(2010年1月)
  • 勝利大逃亡英雄逃亡方案,BFS——1253 勝利大逃亡
  • 直流電壓測量模塊,IM1253B交直流電能計量模塊(艾銳達光電)
  • c語言程序設計第三版課后答案,【渝粵題庫】國家開放大學2021春1253C語言程序設計答案
  • 18轉換為二進制,1253. 將數字轉換為16進制
  • light-emitting diode,LightOJ-1253 Misere Nim
  • masterroyale魔改版,1253 Dungeon Master
  • codeformer官網中文版,codeforces.1253 B
  • c語言程序設計考研真題及答案,2020C語言程序設計1253,1253計算機科學與技術專業C語言程序設計A科目2020年09月國家開 放大學(中央廣播電視大學)
  • c語言程序設計基礎題庫,1253本科2016c語言程序設計試題,1253電大《C語言程序設計A》試題和答案200901
  • 肇事逃逸車輛無法聯系到車主怎么辦,1253尋找肇事司機