思路差不多就是暴力模拟,可RE的厉害
#include<bits/stdc++.h>
using namespace std;
vector<int> a,b;
int main(){
int n,big=INT_MIN,tmp;
vector<int>::iterator bigi=a.begin(),ii=a.begin();
cin>>n;
for(int i=0;i<n;i++){
cin>>tmp;
a.push_back(tmp);
b.push_back(tmp);
if(a[i]>big){
big=a[i];
bigi=ii;
}
ii++;
}
ii=a.begin();
sort(b.begin(),b.end());
a.erase(bigi);
a.push_back(big);
for(int i=0;i<n;i++){
if(a[i]!=b[i]){
cout<<"NO"<<endl;
return 0;
}
}
cout<<"YES"<<endl;
}
另外编译是clang++的警告看不懂(它还会直接把这个源代码删了)
ld: warning: ignoring file CF952C_Ravioli_Sort, building for macOS-x86_64 but attempting to link with file built for unknown-unsupported file format ( 0x23 0x69 0x6E 0x63 0x6C 0x75 0x64 0x65 0x3C 0x62 0x69 0x74 0x73 0x2F 0x73 0x74 )
Undefined symbols for architecture x86_64:
"_main", referenced from:
implicit entry/start for main executable
ld: symbol(s) not found for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)