Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- void swap(int &a,int &b)
- {
- int temp;
- temp=a;
- a=b;
- b=temp;
- }
- int main()
- {
- int t;
- cin>>t;
- while(t--)
- {
- int n,i,flag=1;
- cin>>n;
- int a[n];
- for(i=0;i<n;i++)
- {
- cin>>a[i];
- }
- i=0;
- while(i<n-1)
- {
- if(a[i]<a[i+1])
- i++;
- else
- break;
- }
- if(a[i]>a[i+1])
- swap(a[i],a[i+1]);
- for(i=0;i<n;i++)
- {
- if(a[i]>a[i+1])
- {
- flag=0;
- break;
- }
- }
- if(flag==1)
- cout<<"YES\n";
- else
- cout<<"NO\n";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement