CSP201503-2:数字排序

2018-06-17 21:12:11来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

引言:CSP(http://www.cspro.org/lead/application/ccf/login.jsp)是由中国计算机学会(CCF)发起的"计算机职业资格认证"考试,针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人员,以及高校招考研究生的复试对象。

 

  • 问题描述

  给定n个整数,请统计出每个整数出现的次数,按出现次数从多到少的顺序输出。

  • 输入格式

  输入的第一行包含一个整数n,表示给定数字的个数。

  第二行包含n个整数,相邻的整数之间用一个空格分隔,表示所给定的整数。

  • 输出格式

  输出多行,每行包含两个整数,分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多,则先输出值较小的,然后输出值较大的。

  • 样例输入

    12

    5 2 3 3 1 3 4 2 5 2 3 5

  • 样例输出

    3 4

    2 3

    5 3

    1 1

    4 1

  • 评测用例规模与约定

    1 n 1000,给出的数都是不超过1000的非负整数。

 

  • 源代码

# include <stdio.h>

# include <stdlib.h>

# include <memory.h>

# include <algorithm>

 

using namespace std;

 

struct group {

    int num; //数字

    int times; //出现的次数

};

 

//比较函数

bool cmp(group a, group b)

{

    if (a.times == b.times)

    {

        return a.num < b.num;

    }

    return a.times > b.times;

}

 

int main(void)

{

    int n; //数字个数

    scanf("%d", &n);

    

    group *pInput = (group *)malloc(sizeof(group) * n);

    //初始化输入数组

    for (int i = 0; i < n; i++)

    {

        pInput[i].num = -1;

        pInput[i].times = 0;

    }

    

    int length = 0;

    for (int i = 0; i < n; i++)

    {

        int tempNum;

        scanf("%d", &tempNum);

        int j = 0;

        int sign = 1;

        while (j < length)

        {

            //如果输入的数字已经存在,直接在time+1

            if (tempNum == pInput[j].num)

            {

                pInput[j].times += 1;

                sign = 0;

                break;

            }    

            j++;        

        }

        if (sign)

        {

            //如果输入的数字不存在,令num = tmepNum

            pInput[length].num = tempNum;

            pInput[length].times = 1;

            length += 1;

        }

    }

    sort(pInput, pInput + length, cmp);

    

    for (int i = 0; i < length; i++)

    {

        printf("%d ", pInput[i].num);

        printf("%d\n", pInput[i].times);

    }

      

    

    free(pInput);

    

    return 0;

}

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:POJ 1704 Georgia and Bob(阶梯Nim博弈)

下一篇:八皇后问题