| 等 级 | |
| 排 名 | 4395 |
| 经 验 | 1636 |
| 参赛次数 | 3 |
| 文章发表 | 27 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 广西外国语学院 |
| 专 业 |
自我简介：
TA的其他文章
| 查找最接近的元素二分 浏览：26 |
| 不是二分的写法不加以参考 浏览：18 |
| 冶炼金属二分写法 浏览：310 |
原题链接：信息学奥赛一本通T1310-车厢重组
解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
const int N =10010;
int a[N];
int main()
{
int n;
cin>>n;
int sum=0;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=n-1;i>=0;i--)
{
for(int j=0;j<i;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
sum++;
}
}
}
cout<<sum<<endl;
return 0;
}
0.0分
0 人评分
评论区
- «
- »