问题标题: 酷町堂：2823 出现最多的数字

Question

0

杜明泽

资深守护

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n,x,y,cnt[3005],maxn=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x>>y;
        if(x>y) swap(x,y);
        for(int j=x;j<=y;j++){
        cnt[j]++;
        if(cnt[j]>maxn) maxn=cnt[j];
        }
    }
    for(int i=3000;i>=1;i--){
        if(cnt[i]==maxn){
            cout<<i;
            break;
        }
    }
    return 0; 
}

酷町豆刷题求解 C++ 其他 3条评论 2 年，9 月前

Answer 1

被禁言

杜明泽

资深守护

如果AC立刻采纳！！！

先到先得！！！

Answer 2

李显晨

中级启示者

第一个循环改成这样：

for(int i=1;i<=n;i++){
        cin>>a>>b;
        if(a>b) swap(a,b);
        for(int j=a;j<=b;j++){
            s[j]++;
        }
    }

在第二个循环前面加一个循环：

for(int i=1;i<=3000;i++){
        maxn=max(maxn,s[i]);
    }

Answer 3

王文博

缔造者之神

你怎么被禁言了？？？？？

Answer 4

汪子晨

修练者

整型 maxn=-0x3f3f3f3f;
整型 maxc;
整型 n,s1,s2;
输入n;
for(int i=1;i<=n;i++){
输入s1>>s2;
如果(s1>s2)交换(s1,s2);
循环(int j=s1;j<=s2;j++){
b[j]++;
}
}
循环(int i=0;i<=3000;i++){
如果(b[i]>=maxn){
maxn等于b[i];
maxc等于i;
}
}
输出maxc;

AC100,赶紧采纳！

没采纳的你：

采纳的你：

啥也不管的你：

NI BU YAO ZAI ZHUANG BI

Answer 5

周昕雨

新手天翼

我就挖最后一下（就一下

Answer 6

刘小川

中级天翼

@周思睿

@刘风翔

wc

Answer 7

姜宇轩

中级天翼

ding

Answer 8

朱小川

缔造者

for(int i=1;i<=n;i++){ cin>>s1>>s2; if(s1>s2) swap(s1,s2); for(int j=s1;j<=s2;j++){ b[j]++; } } for(int i=0;i<=3000;i++){ if(b[i]>=maxn){ maxn=b[i]; zd=i; } } cout<<zd;

核心

问题标题: 酷町堂：2823 出现最多的数字

8 个回答: