蓝桥杯 ADV-108 VIP试题 分数统计（试题解析）

试题 算法提高 分数统计

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：512.0MB

问题描述

　　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

解题思路：常规题目。关键是如何读取 输出文件，详见 注释掉的代码 。

 

AC代码如下：

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#include <sstream>
using namespace std; 

vector<int> arr;
vector<vector<int> > res(5);

void getIntFromString(string st){
    istringstream iss(st);
    int x;
    while(iss>>x)
        arr.push_back(x);
        
}

int main(int argc, char** argv) {
    
//    ifstream inf("inp.cpp");
//    ofstream outf("oup.cpp");
//    
//    if(!inf.fail()){
//        
//        string st;
//        while(!inf.eof()){
//            getline(inf,st);
//            getIntFromString(st);
//        }
//        inf.close();
//    }
    
    int len;
    cin>>len;
    for(int i=1;i<=len;i++){
        int a;
        cin>>a;
        arr.push_back(a);
    }
    
    
    for(int i=0;i<arr.size();i++){
        if(arr[i]>=90)
            res[0].push_back(arr[i]);
        else if(arr[i]>=80)
            res[1].push_back(arr[i]);
        else if(arr[i]>=70)
            res[2].push_back(arr[i]);
        else if(arr[i]>=60)
            res[3].push_back(arr[i]);
        else
            res[4].push_back(arr[i]);
            
    }
    
    int pos=-1;
    int thismax=0;
    for(int i=0;i<5;i++){
        cout<<res[i].size()<<" ";
//        outf<<res[i].size()<<" ";
        if(res[i].size()>thismax){
            thismax=res[i].size();
            pos=i;
        }
    }
    
//    outf<<endl;
    
    sort(res[pos].begin(),res[pos].end());
    cout<<endl<<thismax<<endl;
//    outf<<thismax<<endl;
    for(int i=thismax-1;i>=0;i--){
        cout<<res[pos][i]<<" ";
//        outf<<res[pos][i]<<" ";
    }

//    outf.close();
    return 0;
}