zoukankan      html  css  js  c++  java
  • 2554: 巨巨来袭

    2554: 巨巨来袭

    时间限制: 1 Sec  内存限制: 128 MB
    提交: 78  解决: 25
    [提交][状态][讨论版][命题人:lyh]

    题目描述

    hcbbt巨巨,正宗GFS,深受万千学妹的爱慕,人们为了得到他的一张照片日思夜想,也没有个结果.如今,巨巨为了帮助无奈的霞姐,做出巨大牺牲.他出了一道思考题,凡是能够解出来的,可以获得巨巨的照片.

    题意如下:有n个人,巨巨对这些人的身高进行编号,最 矮的为1,以此类推,最高的为n,我们保证每个人的身高都不一样,所以每个人的编号都是不一样的.现在打乱这n个人的顺序,问最少的移动次数使其编号从小 到大排序,移动的规则限定如下:每次只能把其中一个人放在第一个人的最前面,这样算一次操作.

    输入

    包含T组数据。每组数据第一行为一个整数n,代表有n个人

    第二行是现在n个人的编号顺序(0<n<5000)

    输出

    每组数据输出一行,表示最小的移动次数使得序列从小到大排列。

    样例输入

    2
    4
    1 2 3 4
    4
    1 3 2 4
    

    样例输出

    0
    2

    #include<stdio.h>
    int main()
    {
        int t, a[5050];
        scanf("%d", &t);
        while(t--)
        {
            int n, p, i;
            scanf("%d", &n);
            for(i = 1; i <= n; ++i)
            {
                scanf("%d", &a[i]);
                if(a[i] == n)
                    p = i;
            }
            for(i = p; i >= 1; --i)
            {
                if(a[i] == n)
                    n--;
            }
            printf("%d
    ", n);
        }
        return 0;
    }
    

      

  • 相关阅读:
    【算法】八皇后问题 Python实现
    【算法】摩尔投票
    【数据结构】 二叉树
    【Manacher算法】最长子回文串
    缓存 和 数据库 数据一致性
    python网络编程
    python网络编程
    python
    算法
    Docker使用
  • 原文地址:https://www.cnblogs.com/mjn1/p/9941621.html
Copyright © 2011-2022 走看看