• 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 J-强迫症的序列


    链接:https://www.nowcoder.com/acm/contest/90/J
    来源:牛客网

    时间限制:C/C++ 1秒,其他语言2秒
    空间限制:C/C++ 32768K,其他语言65536K
    64bit IO Format: %lld

    题目描述

    牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A,牛客网是他首选的题库。
    小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1,但是小A并不能很好的算出最优的解决方案,如果你能帮他解决这个问题,小A就能送你一个气球

    输入描述:

    第一行一个整数T(T<=100),表示组数

    对于每组数据有一个n,表示序列的长度(0< n <100000)

    下面一行有n个数,表示每个序列的值(0<ai<1000)

    输出描述:

    输出两个数
    第一个数表示最小的操作步数
    第二个数经过若干步以后的数组元素是什么
    示例1

    输入

    1
    3
    1 2 3

    输出

    3 4

    分析:反过来思考,排序,把最小的n-1个数加1(每次肯定要把a[0]加1)相当于把最大的数减1,
    把每个数减去最小数a[0]的差求和就是最少操作数,
    最小操作次数加上a[0]就是答案。

    #include<cstdio>
    #include<algorithm>
    using namespace std;
    int a[100100];
    int main()
    {
        int N,T;
        scanf("%d",&T);
        while(T--)
        {
            scanf("%d",&N);
            for(int i=0;i<N;i++)
            scanf("%d",&a[i]);
            sort(a,a+N);
            int ans=0,p=99999;
            for(int i=1;i<N;i++)
                ans+=a[i]-a[0];
            printf("%d %d
    ",ans,ans+a[0]);
        }
        return 0;
    }
    View Code






  • 相关阅读:
    转载Dockerfile 中 RUN, CMD, ENTRYPOINT 的区别
    在linux上通过ssh使用github
    dns服务
    centos6 free 和 centos 7的free 的差异与对比
    无重复字符的最长子串
    go get命令在go mod目录下与正常目录执行的区别
    安装git
    转载 筛子算法之golang实现求素数解析
    Go语言基础之并发
    go之无缓冲channel(通道)和有缓冲channel(通道)
  • 原文地址:https://www.cnblogs.com/ACRykl/p/8641816.html
Copyright © 2020-2023  润新知