成绩统计

Time Limit(Common/Java):1000MS/3000MS          Memory Limit:65536KByte
Total Submit:88            Accepted:22

Description

期末考试结束了,在所有的成绩出来以后,老师对着一堆数据发愁了,因为学校要求老师找出这些成绩中不重复的数值,并且按照出现的次数来降序排列。如果两个数值的出现次数相同,则将值较小的数值先输出。输入以EOF结束。请你编写程序老师完成这个任务,让累了一个学期的老师休息一会儿。

Input

不超过100个整数分数值(0~100),以EOF结束。

Output

按照数值出现的频率高低来依次降序输出,如果两个数值的出现次数相同,则将值较小的数值先输出。

Sample Input

87 79 82 85 88 81 83 100 89 81 93 76 79 76 87 94 76 98 75 86 90 87 99 90 99 83 84

Sample Output

76 87 79 81 83 90 99 75 82 84 85 86 88 89 93 94 98 100

Hint

输出中两个数值之间有一个空格,但是末尾的那个数值后面没用空格,只有换行。

Source

Bistu

外网不能访问,网址为:http://59.64.79.52/acmhome/problemdetail.do?&method=showdetail&id=1237

这个注意输入格式,我的方法是先建立一个不定长数组,保存输入的数据,还有先换行在按Ctrl+Z就能输出结果。用map统计,保存到结构体中,然后结构体数据进行排序

C++代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<map>
using namespace std;
struct number{
int nums,sum;
}n[];
map<int,int> mp;
bool cmp(number a,number b){
if(a.sum == b.sum){
return a.nums < b.nums;
}
else
return a.sum > b.sum;
}
int main(){
int num;
vector<int> a;
while(scanf("%d",&num)!=EOF){
a.push_back(num);
}
for(int i = ; i < a.size(); i++){
mp[a[i]]++;
}
int k = ;
for(map<int,int>::iterator it = mp.begin();it!=mp.end();it++){
n[k].nums = it->first;
n[k].sum = it->second;
k++;
}
sort(n,n+k,cmp);
for(int i = ; i < k - ; i++){
printf("%d ",n[i].nums);
}
printf("%d\n",n[k-].nums);
return ;
}
 

(注意输入格式)bistuoj(旧)1237 成绩统计的更多相关文章

  1. MapReduce实战:自定义输入格式实现成绩管理

    1. 项目需求 我们取有一份学生五门课程的期末考试成绩数据,现在我们希望统计每个学生的总成绩和平均成绩. 样本数据如下所示,每行数据的数据格式为:学号.姓名.语文成绩.数学成绩.英语成绩.物理成绩.化 ...

  2. MapReduce输入格式

    文件是 MapReduce 任务数据的初始存储地.正常情况下,输入文件一般是存储在 HDFS 里面.这些文件的格式可以是任意的:我们可以使用基于行的日志文件, 也可以使用二进制格式,多行输入记录或者其 ...

  3. sdut 3-5 学生成绩统计

    3-5 学生成绩统计 Time Limit: 1000MS Memory limit: 65536K 题目描写叙述 通过本题目练习能够掌握对象数组的使用方法,主要是对象数组中数据的输入输出操作. 设计 ...

  4. 计蒜客模拟赛5 D2T1 成绩统计

    又到了一年一度的新生入学季了,清华和北大的计算机系同学都参加了同一场开学考试(因为两校兄弟情谊深厚嘛,来一场联考还是很正常的). 不幸的是,正当老师要统计大家的成绩时,世界上的所有计算机全部瘫痪了. ...

  5. 体育成绩统计——20180801模拟赛T3

    体育成绩统计 / Score 题目描述 正所谓“无体育,不清华”.为了更好地督促同学们进行体育锻炼,更加科学地对同学们进行评价,五道口体校的老师们在体育成绩的考核上可谓是煞费苦心.然而每到学期期末时, ...

  6. Hadoop MapReduce编程 API入门系列之MapReduce多种输入格式(十七)

    不多说,直接上代码. 代码 package zhouls.bigdata.myMapReduce.ScoreCount; import java.io.DataInput; import java.i ...

  7. 【t055】成绩统计

    Time Limit: 1 second Memory Limit: 128 MB [问题描述] 华南师大附中月考二已经结束,级长想知道最高分是谁.但是现在级长很忙,没有时间统计成绩,于是他找到了你, ...

  8. 第二次作业#include <stdio.h> int main() { int a,b,c,d,e; printf("请输入一个不多于五位的整数:\n"); scanf("%d",&a); if(a>=100000||a<=0) { printf("输入格式错误! \n"); } else { if(

    1 判断成绩等级 给定一百分制成绩,要求输出成绩的等级.90以上为A,80-89为B,70-79为C,60-69为D,60分以下为E,输入大于100或小于0时输出"输入数据错误". ...

  9. 成绩统计程序(Java)

    我的程序: package day20181018;/** * 成绩统计系统 * @author Administrator */import java.util.Scanner;//提供计算机直接扫 ...

随机推荐

  1. js 中常用的循环

    参考文章: 1.js几种数组遍历方式以及性能分析对比 2.javaScript遍历对象.数组总结 首先是数组中可以使用的 1.for 循环 for (let i = 0; i < xxx.len ...

  2. 如何消除原生Android网络状态上的惊叹号

    喜欢使用原生Android系统的朋友可能会发现自己的状态栏信号图标上经常有一个惊叹号标志. 这是怎么回事呢?原因是Android为了对网络状态进行检测,采用了一种叫做captive detection ...

  3. How to enable AHCI on Windows7

    HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\msahci

  4. mpi4python

    转载:https://zhuanlan.zhihu.com/p/25332041 前言 在高性能计算的项目中我们通常都会使用效率更高的编译型的语言例如C.C++.Fortran等,但是由于Python ...

  5. Python读取excel中的图片

    作为Java程序员,Java自然是最主要的编程语言.但是Java适合完成大型项目,对于平时工作中小的工作任务,需要快速完成,易于修改和调试,使用Java显得很繁琐,需要进行类的设计,打成jar包,出现 ...

  6. Go语言类型的本质

    如果给这个类型增加或者删除某个值,是要创建一个新值,还是要更改当前的值? 如果是要创建一个新值,该类型的方法就使用值接收者. 如果是要修改当前值,就使用指针接收者. 这个答案也会影响程序内部传递这个类 ...

  7. 微信小程序——报错汇总

    tabBar.list[2].selectedIconPath 文件不存在 很明显是文件名错了,定义的my-acive,少写了个t,眼睛出问题了~ module "static/vant/c ...

  8. POJ3468/splay树/成段更新

    板子题,正在努力看懂板子.. http://blog.csdn.net/acm_cxlove/article/details/7815019 http://www.cnblogs.com/kuangb ...

  9. LOJ2116 [HNOI2015] 开店 【点分治】

    题目分析: 观察题目发现度数不小于三,考虑从边分治入手,用点分治代替.将树划分成重心链接的结构,称为点分树.令当前询问的点为$ u $.那么我们考虑点分树的根到$ u $的一条路径.考虑根结点,排除掉 ...

  10. scrapy 发送post请求

    登录人人网为例 1.想要发送post请求,那么使用'scrapy.FormRequest'方法,可以方便的指定表单数据 2.如果想在爬虫一开始的时候就发送post请求,那么应该重写'start_req ...