【codeforces】HDD is Outdated Technology

最新推荐文章于 2018-04-01 21:39:57 发布

原创最新推荐文章于 2018-04-01 21:39:57 发布 · 429 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

结构体+sort 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种基于数组的算法实现，通过定义结构体存储元素及其原始下标，并使用自定义比较函数对数组进行排序。之后计算相邻排序后元素下标间的绝对差值之和，适用于解决特定类型的问题。

这里写图片描述

主要是存储数组下标，可以用结构体，也可建立两个数组，一个用于存储下标，形如a[b[x]]即可

#include<stdio.h>
#include<algorithm>
using namespace std;
struct note {
    int x;
    int id;
} s[10000100];
bool judge(note a,note b) {
    return a.x<b.x;
}
int main(){
    int n;
    while(scanf("%d",&n)!=EOF) {
        __int64 sum=0;
        for(int l=0; l<n; l++) {
            scanf("%d",&s[l].x);
            s[l].id=l;
        }
        sort(s,s+n,judge);
        for(int l=0; l<n-1; l++)
            sum+=abs(s[l+1].id-s[l].id);
        printf("%I64d\n",sum);
    }
    return 0;
}