| 比赛 |
20200703 |
评测结果 |
RRRRRRRRRR |
| 题目名称 |
排序工作量 |
最终得分 |
0 |
| 用户昵称 |
fmq03 |
运行时间 |
0.005 s |
| 代码语言 |
C++ |
内存使用 |
13.70 MiB |
| 提交时间 |
2020-07-03 20:09:58 |
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n;
int arr[10001];
int main(){
freopen("sort.in","r",stdin);
freopen("sort.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;++i){
scanf("%d",&arr[i]);
}
long long ans=0;
bool flag=true;
for(int i=1;i<=n;++i){
flag=true;
for(int j=1;j<n;++j){
if(arr[j]>arr[j+1]){
flag=false;
++ans;
swap(arr[j],arr[j+1]);
}
}
if(flag)break;
}
printf("%lld",ans);
return 0;
}