问题标题: 酷町堂:3716 山峰高度,我的代码怎么得了零分?

0
0
已解决
邹昊轩
邹昊轩
资深光能
资深光能
#include<iostream>
using namespace std;
int a[200000];
int main()
{
    int n;
    bool flag=false;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n-1;i++){
        flag=false;
        for(int j=1;j<=n-i;j++){
            if(a[j]>a[j+1]){
                flag=true;
                swap(a[j],a[j+1]);
            }
        }
        if(flag==false){
            break;
        }
    }
    cout<<a[n]<<" "<<a[n]-a[1];
    return 0;
}

这是我的代码,哪里错了?

题目:https://newcourse.codingtang.com/#/problem/problemSub?id=3716


0
已采纳
赵朗
赵朗
高级光能
高级光能

冒泡排序 优化的那点事

重点代码

你自己看看

if(flag==0)
      break;
   flag=0;
      if(a[j]>a[j+1]) {
         flag=1;
         swap(a[j],a[j+1]);
      }
   }
}
循环自己写 
不能发整段代码

 

0
张岳恒
张岳恒
资深光能
资深光能

输出第五矮山高度,所以第一个输出为a[5]

包AC

求采纳

0
我要回答