PAT 1012. The Best Rank (25)

原创 2015年07月10日 15:24:57

不得不写的1012,一把辛酸泪。
正常模拟排序之后中间两个一直过不了,然后看了别人的博客,发现问题:
1.并列排名问题没有考虑,然后再改改,发现依然没有过。
2.平均数是+0.5之后的整数,然后依旧没过。
最后我发现我傻帽的地方,考虑并列排名时居然用判断处理之后的了,已经哭瞎了,最后终于过了!

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<string>

using namespace std;

struct p
{
    string StudentID;
    int grade_C,grade_M,grade_E;
    int grade_A;
}student[20005];

bool cmp_gradeC(p x,p y)
{
    return x.grade_C > y.grade_C;
}

bool cmp_gradeM(p x,p y)
{
    return x.grade_M > y.grade_M;
}

bool cmp_gradeE(p x,p y)
{
    return x.grade_E > y.grade_E;
}

bool cmp_gradeA(p x,p y)
{
    return x.grade_A > y.grade_A;
}

int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        map<string,int> rank;
        map<string,char> courses;
        for(int i = 0; i < n; i++)
        {
            cin>>student[i].StudentID>>student[i].grade_C>>student[i].grade_M>>student[i].grade_E;
            student[i].grade_A = (int)((student[i].grade_C + student[i].grade_E + student[i].grade_M)/3.0 + 0.5);
        }
        sort(student,student+n,cmp_gradeA);
        int grade = -1,ranks = 0;
        for(int i = 0; i < n; i++)
        {
            if(student[i].grade_A != grade)
            {
                ranks = i+1;
            }
            grade = student[i].grade_A;
            rank[student[i].StudentID] = ranks;
            courses[student[i].StudentID] = 'A';
        }
        sort(student,student+n,cmp_gradeC);
        grade = -1;
        ranks = 0;
        for(int i = 0; i < n; i++)
        {
            if(student[i].grade_C != grade)//一直不过的原因是让i和i-1比较,然后使用了i-1的排名(rank的,而不是本次排序的!)
                ranks = i+1;
            grade = student[i].grade_C;
            if(ranks < rank[student[i].StudentID])
            {
                rank[student[i].StudentID] = ranks;
                courses[student[i].StudentID] = 'C';
            }   
        }
        sort(student,student+n,cmp_gradeM);
        grade = -1;
        ranks = 0;
        for(int i = 0; i < n; i++)
        {
            if(student[i].grade_M != grade)
                ranks = i+1;
            grade = student[i].grade_M;
            if(ranks < rank[student[i].StudentID])
            {
                rank[student[i].StudentID] = ranks;
                courses[student[i].StudentID] = 'M';
            }   
        }
        sort(student,student+n,cmp_gradeE);
        grade = -1;
        ranks = 0;
        for(int i = 0; i < n; i++)
        {
            if(student[i].grade_E != grade)
                ranks = i+1;
            grade = student[i].grade_E;
            if(ranks < rank[student[i].StudentID])
            {
                rank[student[i].StudentID] = ranks;
                courses[student[i].StudentID] = 'E';
            }   
        }
        for(int i = 0; i < m; i++)
        {
            string id;
            cin>>id;
            map<string ,int>::iterator l_it;
            l_it = rank.find(id);
            if(l_it == rank.end())
            {
                cout<<"N/A"<<endl;
            }else
            {
                cout<<rank[id]<<' '<<courses[id]<<endl;
            }
        }
    }
    return 0;
}

PAT 1012. The Best Rank (25)(成绩排名与浮点数比较)

题目1012. The Best Rank (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Y...
  • qq_16949707
  • qq_16949707
  • 2016年09月02日 09:23
  • 132

编程题目: PAT 1012. 数字分类 (20)

1012. 数字分类 (20) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题...
  • zhangyalin1992
  • zhangyalin1992
  • 2014年07月02日 14:30
  • 2909

1040. 有几个PAT(25)

题目链接:http://www.patest.cn/contests/pat-b-practise/1040 1040. 有几个PAT(25) 时间限制 120 ...
  • ice_camel
  • ice_camel
  • 2015年03月14日 21:14
  • 2598

PAT 1012. 数字分类 (20) —— Java(未满分)

给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4....
  • akirameia
  • akirameia
  • 2017年06月21日 10:52
  • 223

1035. 插入与归并(25)-浙大PAT乙级真题

1035. 插入与归并(25) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭...
  • liuchuo
  • liuchuo
  • 2016年07月22日 14:43
  • 704

PAT 1003. Emergency (25) (求两点间最短路的条数)

1003. Emergency (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 ...
  • IAccepted
  • IAccepted
  • 2014年03月18日 12:19
  • 7803

5-6 PAT排名汇总 (25分)

5-6 PAT排名汇总   (25分) 计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计...
  • qq_36525906
  • qq_36525906
  • 2017年02月23日 14:48
  • 843

基于ALS算法电影推荐(java版)

基于ALS算法的最佳电影推荐(java版)package spark;import java.util.Arrays; import java.util.List;import org.apache....
  • zll441488958
  • zll441488958
  • 2017年12月27日 17:06
  • 50

7-21 PAT排名汇总

计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,...
  • hao_zong_yin
  • hao_zong_yin
  • 2017年10月25日 00:58
  • 133

PAT乙级.1030. 完美数列(25)

1030. 完美数列(25) 题目 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M ...
  • R11happy
  • R11happy
  • 2016年09月05日 21:35
  • 321
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PAT 1012. The Best Rank (25)
举报原因:
原因补充:

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