IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 1075 PAT Judge (25 分) -> 正文阅读

[C++知识库]1075 PAT Judge (25 分)

所有的坑都试了一遍,还是没找到哪错了,唉…

//
// Created by 22385 on 2022/1/24.
//
/*
    最后一个测试点未通过:
        一个人提交的所有分数都是0,也应该要输出,而此时按照总分排序,没有提交过的可能排在前
        先按输出标志排序
        还是没通过!!!!!
    学生的id需要初始化吗?...
 */
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

const int maxn=5;

struct record{
    char id[10];
    int test_num;
    int test_score;
}records[100005];

struct student{
    char id[10];
    int total_score=0;
    int test_score[5]={-2,-2,-2,-2,-2};//-2表示未提交
    int AC=0;//AC的题目数量
    int flag=0;//标识考生是否有通过编译的提交
    int rank=0;//排名
}stu[1005];

//取每道题最好的成绩
bool cmp1(record a, record b){
    if(strcmp(a.id,b.id)!=0) return strcmp(a.id,b.id)<0;
    else if(a.test_num!=b.test_num) return a.test_num<b.test_num;
    else return a.test_score>b.test_score;
}
bool cmp2(student a, student b){
    if(a.flag!=b.flag) return a.flag>b.flag;
    else if(a.total_score!=b.total_score) return a.total_score>b.total_score;
    else if(a.AC!=b.AC) return a.AC>b.AC;
    else return strcmp(a.id,b.id)<0;
}

int main(){
    int n, total_test_num, sub_num;
    scanf("%d %d %d", &n, &total_test_num, &sub_num);

    int value[maxn];
    for(int i=0;i<total_test_num;i++){
        scanf("%d", &value[i]);
    }

    for(int i=0;i<sub_num;i++){
        scanf("%s %d %d",records[i].id,&records[i].test_num,&records[i].test_score);
    }
    sort(records,records + sub_num,cmp1);
    strcpy(stu[0].id,records[0].id);
    //同一道题目多次提交选最高
    int test_num;
    for(int i=0,j=0,k;i<sub_num;i++){
        if(strcmp(records[i].id,stu[j].id)!=0){//下一个考生
            strcpy(stu[++j].id,records[i].id);
        }
        test_num = records[i].test_num;
        if(stu[j].test_score[test_num-1]==-2){
            if(records[i].test_score!=-1){
                stu[j].flag=1;
                stu[j].test_score[test_num-1]=records[i].test_score;
                stu[j].total_score +=stu[j].test_score[test_num-1];
                if(stu[j].test_score[test_num-1]==value[test_num-1]) stu[j].AC++;
            }else{
                stu[j].test_score[test_num-1]=0;
            }
        }
    }
    sort(stu,stu+n,cmp2);
    int isHave = 1;
    for(int i=0;i<n;i++){
        if(stu[i].flag==0){
            if(i==0) isHave=0;
            break;
        }else{
            if(i!=0 && stu[i].total_score==stu[i-1].total_score){
                stu[i].rank=stu[i-1].rank;
            }else{
                stu[i].rank=i+1;
            }
            printf("%d %s %d",stu[i].rank,stu[i].id,stu[i].total_score);
            for(int j=0;j<total_test_num;j++){
                if(stu[i].test_score[j]==-2) printf(" -");
                else printf(" %d",stu[i].test_score[j]);
            }
            printf("\n");
        }
    }

    return 0;
}
  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-02-16 12:52:35  更:2022-02-16 12:52:46 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/24 6:51:16-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码