if(a[j]<a[j+1]) 这里错了？
by dengyujie2020 @ 2022-08-08 10:04:05
@[JIANG_YANG](/user/752525)
```cpp
#include <bits/stdc++.h>
using namespace std;
int a[111111];
int main() {
int n,k=0;
cin>>n;
int i,j;
for(i=1; i<=n; ++i) {
cin>>a[i];
}
for(i=1; i<=n; ++i) {
for(j=1; j<i; ++j) {
if(a[i]<a[j]) {
//swap(a[j+1],a[j]);
k++;
}
}
}
cout<<k;
return 0;
}
```
by zhang_kevin @ 2022-08-08 10:06:42
```
#include <bits/stdc++.h>
using namespace std;
int a[111111];
int main() {
int n,k=0;
cin>>n;
int i,j;
for(i=0; i<n; ++i) {
cin>>a[i];
}
for(i=1; i<=n-1; ++i) {//目标位置-这里有错
for(j=0; j<n-i; ++j) {
if(a[j]>a[j+1]) {//若为逆序-这里有错
swap(a[j+1],a[j]);
k++;
}
}
}
cout<<k;
return 0;
}
```
[https://www.luogu.com.cn/record/82890925](记录)
改完AC
by dengyujie2020 @ 2022-08-08 10:07:53
@[dengyujie2020](/user/366179) 链接挂了[https://www.luogu.com.cn/record/82890925](https://www.luogu.com.cn/record/82890925)
by zhang_kevin @ 2022-08-08 10:09:44
@[dengyujie2020](/user/366179) @[zhang_kevin](/user/679961)
已过,谢谢各位
by JIANG_YANG @ 2022-08-08 10:11:22
@[JIANG_YANG](/user/752525)
```cpp
#include <bits/stdc++.h>
using namespace std;
int a[111111]; // 首先这里只要10000项就够了罢
int main() {
int n,k=0;
cin>>n;
int i,j;
for(i=0; i<n; ++i) {
cin>>a[i];
}
for(i=0; i<n-1; ++i) {
for(j=0; j<n-i/*应该再加一个 -1 */; ++j) {
if(a[j]<a[j+1]) { // 应该是大于罢
swap(a[j+1],a[j]);
k++;
}
}
}
cout<<k;
return 0;
}
```
啥？过了？白发了
by YMnRb @ 2022-10-19 11:48:18