3469：练84.2 光荣的梦想

dllglvzhenfeng

于 2024-09-11 17:16:53 发布

阅读量161

点赞数 3

分类专栏：小学生C++趣味编程信息技术 NOI入门级文章标签：数据结构算法 python GESP c++ CSP-J NOIP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142145297

版权

小学生C++趣味编程同时被 3 个专栏收录

1261 篇文章 187 订阅

订阅专栏

信息技术

607 篇文章 19 订阅

订阅专栏

NOI入门级

160 篇文章 1 订阅

订阅专栏

3469：练84.2 光荣的梦想

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练84.2光荣的梦想

1328：【例7.7】光荣的梦想

信息学奥赛一本通（C++版）在线评测系统

【信息学奥赛一本通-编程启蒙】3469练84.2 光荣的梦想

【信息学奥赛一本通-编程启蒙】3469练84.2 光荣的梦想_哔哩哔哩_bilibili

分治算法，例题，光荣的梦想

分治算法，例题，光荣的梦想_哔哩哔哩_bilibili

归并排序-光荣的梦想

归并排序-光荣的梦想_哔哩哔哩_bilibili

信息学奥赛一本通 1328：【例7.7】光荣的梦想

信息学奥赛一本通 1328：【例7.7】光荣的梦想_哔哩哔哩_bilibili

/*
1328：【例7.7】光荣的梦想
http://ybt.ssoier.cn:8088/problem_show.php?pid=1328
*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<string>
#define INF 999999999
#define N 1000001
#define MOD 1000000007
using namespace std;
int n;
int a[N],b[N];
long long ans=0;
void msort(int left,int right)
{
    int mid=(left+right)/2;
    if(left>=right)
        return ;
    msort(left,mid);
    msort(mid+1,right);
 
    int i=left,j=mid+1,n=mid,m=right,k=0;
    while(i<=n&&j<=m)
        if(a[i]>a[j])
        {
            ans+=n-i+1;
            b[k++]=a[j++];
        }
        else
            b[k++]=a[i++];
    while(i<=n)
        b[k++]=a[i++];
    while(j<=m)
        b[k++]=a[j++];
    for(i=0;i<k;i++)
        a[left+i]=b[i];
}
int main( void )
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    
	msort(1,n);
    
	cout<<ans<<endl;
    
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
int n,a[10005],ans,t;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n-1;i++){
		for(int j=1;j<=n-i;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);
				ans++;
			}
		}
	}
	cout<<ans;
	return 0;
}