CodeFoeces-459B

题目

原题链接:B. Pashmak and Flowers

题意

有n朵花,每朵花有一个鲜艳度,问最大的鲜艳度差和要达到这最大差的取法有多少种。
题目开始没读懂,WA了几次,后来百度才明白。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[200010];
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&s[i]);
    }
    sort(s,s+n);
    int maxx=s[n-1],minn=s[0];
    if(maxx==minn) {
        printf("0 %lld\n",(long long)n*(long long)(n-1)/2);//注意转换long long
    } else {
        int x,y;
        x=y=0;
        for(int i=0; i<n; i++) {
            if(s[i]==minn)
                x++;
            else
                break;
        }
        for(int i=n-1;i>=0;i--){
            if(s[i]==maxx)
                y++;
            else
                break;
        }
        printf("%d %lld\n",maxx-minn,(long long)x*y);//转换long long
    }
    return 0;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一年级语文上册生字表 生字表一(共400字) 啊(ā)爱(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang阅读 2,895评论 0 6
  • sì 支zhī茶chá 对duì 酒jiǔ,赋fù 对duì 诗shī,燕yàn子zi 对duì 莺yīng 儿é...
    每个人的孟母堂阅读 1,268评论 0 6
  • 日出时,努力使每一天都开心而有意义,不为别人,为自己。累了,让心吹吹风;伤了,让梦醒一醒;痛了,让脚步停一停。 世...
    漂浮的流云阅读 200评论 0 1
  • 从很多事情都能看出自己是情绪化的人,喜欢一件事的时候投入十分的精力,但情绪走的时候热情就全部退却,提不起精神。关于...
    纳凉玩月阅读 397评论 0 1
  • 每次看着老妈从我家离开都会哭的不成样子。总会想起这段话::“所谓父女母子一场,只不过意味着,你和他的缘分就是今生今...
    我就是大魔王阅读 455评论 0 0