Advertisement
Mizuhara_Chizuru

Untitled

Apr 24th, 2022
870
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. void swap(int &a,int &b)
  4. {
  5.   int temp;
  6.   temp=a;
  7.   a=b;
  8.   b=temp;
  9. }
  10. int main()
  11. {
  12.   int t;
  13.   cin>>t;
  14.   while(t--)
  15.   {
  16.     int n,i,flag=1;
  17.     cin>>n;
  18.     int a[n];
  19.     for(i=0;i<n;i++)
  20.     {
  21.       cin>>a[i];
  22.     }
  23.     i=0;
  24.     while(i<n-1)
  25.     {
  26.       if(a[i]<a[i+1])
  27.         i++;
  28.       else
  29.         break;
  30.     }
  31.     if(a[i]>a[i+1])
  32.       swap(a[i],a[i+1]);
  33.     for(i=0;i<n;i++)
  34.     {
  35.       if(a[i]>a[i+1])
  36.       {
  37.         flag=0;
  38.         break;
  39.       }
  40.     }
  41.     if(flag==1)
  42.     cout<<"YES\n";
  43.     else
  44.     cout<<"NO\n";
  45.   }
  46.   return 0;
  47. }
  48.  
Advertisement
RAW Paste Data Copied
Advertisement