URAL 1645 Ski Race

最新推荐文章于 2020-07-29 19:44:15 发布

原创最新推荐文章于 2020-07-29 19:44:15 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

204 篇文章

订阅专栏

本文提供了一个使用C++解决特定算法问题的例子。通过数组操作实现了一种算法，该算法能够根据输入的一组整数进行特定的排序并输出结果。代码中运用了基本的数据结构如数组，并结合输入输出流来完成数据的处理。

题目链接：点击打开链接

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N = 2000+10;
int a[N], b[N];
int main() {
    int n;
    while (~scanf("%d", &n)) {
        for (int i = 1; i <= n; ++i)
            scanf("%d", &b[i]);
        for (int i = 1; i <= n; ++i)
            a[b[i]] = i;
        for(int i = 1; i <= n; ++i) {
            int ret = 0;
            for (int j = i + 1; j <= n; ++j)
                if (a[j] < a[i])
                    ++ ret;
            printf("%d ", 1 + ret);
            ret =  n - i;
            for (int j = 1; j < i; ++j)
                if (a[j] < a[i])
                    ++ ret;
            ++ ret;
            printf("%d\n", ret);
        }
    }
    return 0;
}