问题标题: 酷町堂：3907 冒泡排序2 急急急！！！

3907 冒泡排序2

以下是本人超时30分代码

#include<iostream>
#pragma GCC optimize(3)
using namespace std;
int a[400010],cnt;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n-1;i++){
    	for(int j=1;j<=n-i;j++){
    		if(a[j+1]<a[j]){
				cnt++;
    			swap(a[j+1],a[j]);
			}
		}
	}
	cout<<cnt;
    return 0;
}

请大佬找错！！！

李显晨在2020-11-04 17:13:50追加了内容

https://题目传送门

李显晨在2020-11-04 17:14:56追加了内容

https://ke.codingtang.com/#/problem/problemSub?id=3907

PS:现在超链接怎么不行了

李显晨在2020-11-04 17:16:35追加了内容

#include<iostream>
using namespace std;
int a[400010],cnt;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n-1;i++){
    	int flag=1;
    	for(int j=1;j<=n-i;j++){
    		if(a[j+1]<a[j]){
				cnt++;
    			swap(a[j+1],a[j]);
    			flag=0;
			}
		}
		if(flag) break;
	}
	cout<<cnt;
    return 0;
}

加了优化也超时

李显晨在2020-11-04 18:35:58追加了内容

救救孩子吧，WA十连！！！

李显晨在2020-11-04 18:46:01追加了内容

是TLE!!!

李显晨在2020-11-04 20:14:34追加了内容

ding

李显晨在2020-11-05 17:36:27追加了内容

ding