关闭

没过

80人阅读 评论(0) 收藏 举报
分类:

问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

//#include<stdio.h>
//#include<stdlib.h>
//#include<algorithm> 
//#include<cmath>


#include <map>
#include <set>
#include <cmath>
#include <ctime>
#include <Stack>
#include <queue>
#include <cstdio>
#include <cctype>
#include <bitset>
#include <string>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
int main()
{
    int a,b,c,d;

    scanf("%d",&a);
    int arr[a+1];
    for(int i=0;i<a;i++)
    {
        scanf("%d",&arr[i]);
    }
    sort(arr,arr+a);
    for(int i=0;i<a;i++)
    cout<<arr[i]<<endl;
    int temp=arr[0],ans=0,max=-1,count=1;
    for(int i=0;i<a;i++)
    {
        count=0;
        int j=i;
        for(;arr[j]==temp;count++,j++)
        cout<<"count"<<count<<" "<<j<<" "<<arr[j]<<" "<<temp<<endl;
        if(count>max||(count==max&&arr[i]<ans))
        {
        cout<<ans<<" "<<count<<endl;
            ans=arr[i];
            max=count;
                cout<<ans<<" "<<count<<endl;
        }
        temp=arr[i];
        cout<<"temp"<<" "<<temp<<endl;
    }
    cout<<ans<<endl;
    return 0;
}

以后回来看

别人的

#include <map>
#include <set>
#include <cmath>
#include <ctime>
#include <Stack>
#include <queue>
#include <cstdio>
#include <cctype>
#include <bitset>
#include <string>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <functional>
#define fuck(x) cout << "[" << x << "]"
#define FIN freopen("input.txt", "r", stdin)
#define FOUT freopen("output.txt", "w+", stdout)
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<LL> vec;
typedef vector<vec> mat;

const int MX = 1e3 + 5;

int A[MX];
int main() {
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &A[i]);
    }
    sort(A + 1, A + 1 + n);
    int Max = 0, ans, l, r;
    for(l = 1; l <= n; l = r + 1) {
        for(r = l; r < n && A[l] == A[r + 1]; r++);
        int cnt = r - l + 1;
        if(cnt > Max || (cnt == Max && A[l] < ans)) {
            Max = cnt; ans = A[l];
        }
    }
    printf("%d\n", ans);
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

ThoughtWorks面试失败

起来喂奶,顺便查查邮件发现这个点还没有收到群面的通知,哎……挂了。  辗转反侧,夜不能寐。  回想一下我的这次TW校招之旅,有很多都是可“圈”可“点”的。 首先在笔试环节,我在网上看了些软件公司会考...
  • nanami809
  • nanami809
  • 2015-10-18 06:46
  • 578

中国数据科学家年薪有多少?

近日,数据科学社群Kaggle发布了数据科学/机器学习业界现状调查报告。这份调查问卷的受访者囊括了全球50多个国家的16,000多位从业者,根据他们的问卷结果,大讲台老师带大家看看中国数据科学家的现状...
  • away30
  • away30
  • 2017-11-02 14:47
  • 208

bzoj2127(还没过+最小割)

这题对我来说还是太难了 #include #include #include #include #include #include #define FOR for (int i=1;i<=n;i+...
  • zhhx2001
  • zhhx2001
  • 2016-07-31 17:19
  • 216

你很牛B,面试却没过,为什么?

点击标题下「飞测」可快速关注  坚持的是分享,搬运的是知识,图的是大家的进步,没有收费的培训,没有虚度的吹水,喜欢就关注、转发(免费帮助更多伙伴)等来交流,想了解的知识请留言,给你带来更...
  • xie_wenfeng
  • xie_wenfeng
  • 2016-11-12 16:42
  • 282

CodeForces 165C 一个可以过但是没过的题

题目链接:http://codeforces.com/contest/165/problem/C 题意:给你一个有0和1组成的字符串(10^6),问有多少个包含确定k个1的子串。 刚开始没仔细想就放弃...
  • AleiChen
  • AleiChen
  • 2016-10-25 21:22
  • 177

月薪没过万,就是交际圈的问题

你所处的交际圈会在不知不觉中影响到你自身的价值观、思想观以及生活重心。届时,赚钱也许就成了你的一种生活、一种习惯、一种本能。     化交际圈和“他人的眼光”为动力     网友“Cy...
  • job51BBS
  • job51BBS
  • 2015-05-27 11:38
  • 437

PAT 1018 (一个点没过)

#include #include #define Infinite 32767 struct station{ int car; int send; int back; int distan...
  • andyyang0212
  • andyyang0212
  • 2014-12-21 23:30
  • 140

面试没过的程序员都到哪去了?

准备毕业面临找工作,突然想到这个问题。如果程序员没有通过一个公司的面试,那以后基本不太可能进同等或者更好的公司了,要知道面试官的经验都很丰富,面试官看不上眼的程序员未来在软件开发这方面基本不会有什么成...
  • a318804626
  • a318804626
  • 2017-11-15 10:03
  • 58

我是怎么学英语的(四级没过如何突破听说读写)

我经常在微博和微信上面吹牛自己的英语水平,比如我会告诉大家我看美剧、美国脱口秀、电影都是不看字幕的,比如我目前的阅读是以英文书为主的,比如我讲过我在苹果店用英语帮助一个老外解决他的Mac遇到的技术问题...
  • goodmentc
  • goodmentc
  • 2016-10-21 20:05
  • 1047

2015 去哪儿 面试以及霸面之旅 虽然没过。。

2015 去哪儿 面试以及霸面之旅 虽然没过。。
  • chenchaoflight
  • chenchaoflight
  • 2014-09-12 18:05
  • 5745
    个人资料
    • 访问:49120次
    • 积分:1539
    • 等级:
    • 排名:千里之外
    • 原创:102篇
    • 转载:36篇
    • 译文:0篇
    • 评论:0条
    文章分类