P2525 Uim的情人节礼物·其之壱(入门,数学)
生活随笔
收集整理的這篇文章主要介紹了
P2525 Uim的情人节礼物·其之壱(入门,数学)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目:
分析:
之前l(fā)eetcode貌似做過(guò),竟然還錯(cuò)的一塌糊涂。
找上一個(gè),倒著找發(fā)現(xiàn)倒著是上升的,然后后的找比上升點(diǎn)小的最近的,換位,然后后面還要倒序。
找下一個(gè),找下降的。換位,倒序
代碼:
#include<bits/stdc++.h> using namespace std; int main() {int n;cin>>n;int A[n];for(int i=0;i<n;i++)cin>>A[i];for(int i=n-2;i>=0;i--){if(A[i]>A[i+1]) {int cc=i+1;for(int k=cc;k<n;k++){if(A[k]<A[i]){cc=k;}else break;}int t=A[i];A[i]=A[cc];A[cc]=t;int j=0;for(;j<=i;j++) cout<<A[j]<<' ';for(int kk=n-1;kk>i;kk--) cout<<A[kk]<<' ';return 0;}}cout<<"ERROR"; }總結(jié)
以上是生活随笔為你收集整理的P2525 Uim的情人节礼物·其之壱(入门,数学)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 为Eclipse安装ADT插件
- 下一篇: 工作285:判断绑定逻辑