当前位置:网站首页 / 算法 / 正文

2015百度之星资格赛第一题 列位变换

时间:2015年06月24日 | 作者 : lovean | 分类 : 算法 | 浏览: 1482次 | 评论 0

#include<stdio.h>
#include<math.h>
int main(){
    int m;//存储测试数据组数
    int n;//数据长度10w
    int a[100000];//存储数据
    int p;//中间元素
    int js=0,ab=0;//减数
    int i,j,x,z;//用于循环
    scanf("%d",&m);//测试组数
    for(i=0;i<m;i++){
        scanf("%d",&n);//每组的长度
        for(j=0;j<n;j++){
            scanf("%d",&a[j]);//输入数
        }
        //交换两个数
        for(x=0;x<n;x++)
         {
          for(z=0;z<n-x-1;z++)
          {
               if(a[z]>a[z+1])
                {
                 p=a[z];
                a[z] = a[z+1];
                a[z+1]=p;
                ab=abs(a[z]-a[z+1]);
               }
              if(ab>js){
                js=ab;
            }
            }
        }
        printf("Case #%d:\n",i+1);
        printf("%d\n",js);
    }
return 0;
}



本站采用阿里云服务器,如果你也想使用阿里云服务器,可以点击领取代金券/优惠券



猜你喜欢

额 本文暂时没人评论 来添加一个吧

发表评论

必填

选填

选填

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

友情链接