五一训练包 水题

c-3 水题题解 ：https://vjudge.net/contest/436484#problem/C

题意为判断所给的数列能不能由题中所给要求交换数组，使之成为一个递增的数列

题目所给要求是：当存在不满足非递减的两个数组元素时，如果这两个元素的最大公约数等于数组中的最小元素，就可以交换，如果最后交换出来的数组满足非递减就输出YES否则输出NO。

题意挺好理解，关键是 怎么做，输入时可判断，如果满足非递减就直接输出，否则存到另一个数组里，方便与原数组作比较，当新数组与原数组不相等时，判断能不能有最大公约数满足，这里可以直接判断与原数组中最小元素能否整除，思路存在，代码开始。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int t;
 5     cin>>t;
 6     while(t--){
 7         int n,flag=1;
 8         cin>>n;
 9         int a[n+1]={0},b[n+1]={0};
10         for(int i=1;i<=n;i++){
11             cin>>a[i];
12             b[i]=a[i];
13             if(a[i]<a[i-1]) flag=0; 
14         } 
15         if(flag==1) puts("YES");
16         else {
17             int flag1=0;
18             sort(b+1,b+1+n);
19             for(int i=1;i<=n;i++){
20                 if(a[i]!=b[i])
21                     if(a[i]%b[1]!=0) flag1=1;                
22             }
23             if(flag1==1) puts("NO");
24             else puts("YES");
25         }
26     }
27     return 0;
28 }

完成了，好耶

标签：水题,训练,int,元素,数组,递减,五一,题意
来源： https://www.cnblogs.com/zm-23/p/14732268.html