ADV-108-算法提高-分数统计

原创 2017年04月06日 22:19:15
算法提高 分数统计
问题描述
  2016.4.5已更新此题,此前的程序需要重新提交。
问题描述
  给定一个百分制成绩T,将其划分为如下五个等级之一:
  90~100为A,80~89为B,70~79为C,60~69为D,0~59为E
  现在给定一个文件inp,文件中包含若干百分制成绩(成绩个数不超过100),请你统计五个等级段的人数,
  并找出人数最多的那个等级段,按照从大到小的顺序输出该段中所有人成绩(保证人数最多的等级只有一个
  要求输出到指定文件oup中。
输入格式
  若干0~100的正整数,用空格隔开
输出格式
  第一行为5个正整数,分别表示A,B,C,D,E五个等级段的人数
  第二行一个正整数,表示人数最多的等级段中人数
  接下来一行若干个用空格隔开的正整数,表示人数最多的那个等级中所有人的分数,按从大到小的顺序输出。
样例输入
100 80 85 77 55 61 82 90 71 60
样例输出
2 3 2 2 1
3

85 82 80


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int cmp1(int a, int b) {return a > b; }
int main() {
    vector<vector <int> > v(5);
    int s;
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> s;
        if(s >= 90 && s <= 100) {
            v[0].push_back(s);
        } else if(s >= 80 && s <= 89) {
            v[1].push_back(s);
        } else if(s >= 70 && s <= 79) {
            v[2].push_back(s);
        } else if(s >= 60 && s <= 69) {
            v[3].push_back(s);
        } else {
            v[4].push_back(s);
        }
    }
    int maxn = 0, index = -1;
    for(int i = 0; i < 5; i++) {
        cout << v[i].size() << " ";
        if(v[i].size() > maxn) {
            maxn = v[i].size();
            index = i;
        }
    }
    cout << endl << maxn << endl;
    sort(v[index].begin(), v[index].end(), cmp1);
    for(int i = 0; i < v[index].size(); i++) {
        cout << v[index][i] << " ";
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

蓝桥杯算法提高 分数统计

原题:   算法提高 分数统计   时间限制:1.0s   内存限制:512.0MB      问题描述   2016.4.5已更新此题,此前的程序需要重新提...
  • srg1011
  • srg1011
  • 2017年01月31日 14:34
  • 295

蓝桥杯 ADV-77 算法提高 统计平均成绩

有4个学生,上4门课,要求输入全部学生的各门课成绩,并分别求出每门课的平均成绩。(保留2位小数)   括号里是解释内容,不用输入输出。输入的所有数都为0到100之间(包括端点)的整数 样例输入 ...
  • liuchuo
  • liuchuo
  • 2017年03月06日 13:30
  • 262

蓝桥杯练习系统OJ题解目录

基础练习 蓝桥杯 BASIC-27 基础练习 2n皇后问题 蓝桥杯 BASIC-18 基础练习 矩形面积交 蓝桥杯BASIC-28 基础练习 Huffuman树 蓝桥杯 BASIC-21 基础练习 ...
  • liuchuo
  • liuchuo
  • 2016年08月04日 02:05
  • 1939

提升大数据数据分析性能的方法及技术(一)

http://www.cnblogs.com/csbdong/p/5719484.html 关于此文   最近在忙着准备校招的相关复习,所以也整理了一下上http://ww...
  • zdy0_2004
  • zdy0_2004
  • 2016年07月31日 01:59
  • 3550

CC2640 广播数据构成分析

第二章 CC2640广播数据构成 第一步:将SimpleBLEPeripheral例程烧录到蓝牙中然后就开启广播之旅了。。。。。。。。。 用Packet Sniffer 抓包  1    ...
  • lrlv5
  • lrlv5
  • 2016年01月13日 15:49
  • 2406

蓝桥杯 ADV-108算法提高 分数统计

问题描述   2016.4.5已更新此题,此前的程序需要重新提交。 问题描述   给定一个百分制成绩T,将其划分为如下五个等级之一:   90~100为A,80~89为B,70~79为C,60...
  • liuchuo
  • liuchuo
  • 2016年07月21日 23:32
  • 230

蓝桥杯ADV-17算法提高 统计单词数

问题描述   统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一...
  • liuchuo
  • liuchuo
  • 2016年07月22日 00:19
  • 618

ADV-102 算法提高 单词个数统计

ADV-102 算法提高 单词个数统计 问题描述   编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。   例如:字符串“this is a book”当...
  • wangdd_199326
  • wangdd_199326
  • 2017年04月06日 21:58
  • 101

蓝桥杯 ADV-202算法提高 最长公共子序列(动态规划)

问题描述   给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式   输入两行,分别包含一个字符串,仅含有小写字母。 输出格式   最长公共子序列的长度。 样例输入 abcd...
  • liuchuo
  • liuchuo
  • 2016年07月21日 23:50
  • 382

蓝桥杯 ADV-193算法提高 盾神与条状项链

问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来...
  • liuchuo
  • liuchuo
  • 2016年07月22日 00:16
  • 529
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:ADV-108-算法提高-分数统计
举报原因:
原因补充:

(最多只允许输入30个字)