其他分享
首页 > 其他分享> > 五一训练包 水题

五一训练包 水题

作者:互联网

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