PAT排名汇总（string、char、strcmp、输入、输出以及string与char[]之间的比较、sort的用法）

最新推荐文章于 2024-10-02 23:58:10 发布
最新推荐文章于 2024-10-02 23:58:10 发布
阅读量429 收藏 1
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fighting123678/article/details/83420399
版权

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。

每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。

现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。

输入格式:
输入的第一行给出一个正整数N（≤100），代表考点总数。随后给出N个考点的成绩，格式为：首先一行给出正整数K（≤300），代表该考点的考生总数；随后K行，每行给出1个考生的信息，包括考号（由13位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。

输出格式:
首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。

输入样例:

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

输出样例:

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4

下面的网址提供了测试样例
https://blog.csdn.net/u012860063/article/details/41319063?utm_source=blogxgwz1

答案1

#include <bits/stdc++.h>

using namespace std;

struct S
{
    string no;//编号；
    int score;//成绩
    int stand;//名次；
    int sumsuand;//合起来的时候的名次
    int spot;//考点；
} Student[30000];

int cmp1(S &a,S &b)
{
    if(a.score==b.score)
    {
        return a.no<b.no;
    }
    else return a.score>b.score;
}

int main()
{
    int N;
    scanf("%d",&N);
    int rec=0;
    int sum=0;
    for(int k=0; k<N; k++)
    {
        int flag=1,flag1=1;
        rec+=1;
        int n;
        scanf("%d",&n);
        for(int i=sum; i<sum+n; i++)
        {
            cin>>Student[i].no>>Student[i].score;
            Student[i].spot=rec;
        }
        sort(Student+sum,Student+n+sum,cmp1);
        Student[sum].stand=flag;
        for(int i=sum+1; i<n+sum; i++)
        {
            flag+=1;
            if(Student[i].score==Student[i-1].score)
            {
                Student[i].stand=Student[i-1].stand;
            }
            else
                Student[i].stand=flag;
        }
        //for(int i=sum; i<sum+n; i++)
        //{
         //   printf("%lld %d %d %d\n",Student[i].no,Student[i].sumsuand,Student[i].spot,Student[i].stand);
        //}
        sum+=n;
        if(k==N-1)
        {
            sort(Student,Student+sum,cmp1);
            Student[0].sumsuand=flag1;
            for(int i=1; i<sum; i++)
            {
                flag1+=1;
                if(Student[i].score==Student[i-1].score)
                {
                    Student[i].sumsuand=Student[i-1].sumsuand;
                }
                else
                    Student[i].sumsuand=flag1;
            }
            printf("%d\n",sum);
            for(int i=0; i<sum; i++)
            {
                cout<<Student[i].no;
                printf(" %d %d %d\n",Student[i].sumsuand,Student[i].spot,Student[i].stand);
            }
        }
    }
    return 0;
}

答案2

#include <bits/stdc++.h>

using namespace std;

struct S
{
    char no[17];//编号；
    int score;//成绩
    int stand;//名次；
    int sumsuand;//合起来的时候的名次
    int spot;//考点；
} Student[30000];

int cmp1(S &a,S &b)
{
    if(a.score==b.score)
    {
        return strcmp(a.no,b.no)<0;
    }
    else return a.score>b.score;
}

int main()
{
    int N;
    scanf("%d",&N);
    int rec=0;
    int sum=0;
    for(int k=0; k<N; k++)
    {
        int flag=1,flag1=1;
        rec+=1;
        int n;
        scanf("%d",&n);
        for(int i=sum; i<sum+n; i++)
        {
            cin>>Student[i].no>>Student[i].score;
            Student[i].spot=rec;
        }
        sort(Student+sum,Student+n+sum,cmp1);
        Student[sum].stand=flag;
        for(int i=sum+1; i<n+sum; i++)
        {
            flag+=1;
            if(Student[i].score==Student[i-1].score)
            {
                Student[i].stand=Student[i-1].stand;
            }
            else
                Student[i].stand=flag;
        }
        //for(int i=sum; i<sum+n; i++)
        //{
         //   printf("%lld %d %d %d\n",Student[i].no,Student[i].sumsuand,Student[i].spot,Student[i].stand);
        //}
        sum+=n;
        if(k==N-1)
        {
            sort(Student,Student+sum,cmp1);
            Student[0].sumsuand=flag1;
            for(int i=1; i<sum; i++)
            {
                flag1+=1;
                if(Student[i].score==Student[i-1].score)
                {
                    Student[i].sumsuand=Student[i-1].sumsuand;
                }
                else
                    Student[i].sumsuand=flag1;
            }
            printf("%d\n",sum);
            for(int i=0; i<sum; i++)
            {
                cout<<Student[i].no;
                printf(" %d %d %d\n",Student[i].sumsuand,Student[i].spot,Student[i].stand);
            }
        }
    }
    return 0;
}

注意：
1、读清题目，题目中要求的是，如果两者分数相等的话，一句编号排名

2、编号不能使用longlong类型的，因为如果编号前面有0的话不能保存

3、string和char[]类型注意好区别

一、string

1、string是c++中新增成员，在C语言中是没有string的。

二、string与char[]之间的比较
1、如何读取问题
（1）对于string来说，只能用cin读入，只能通过cout输出，不能用scanf读入，printf输出。
（2）char[]可以用cin，也可以用scanf，可以用cout，也可以用printf

2、读取快慢问题
（1）string读入的比较慢，输出会耗费比较多的时间
（2）char[]比较快

3、赋值方式
（1）string赋值方式

string a,b;
a=b;

（2）char*赋值方式

cahr a[100],b[100];
strcpy(a,b);//把b拷贝到a中；

4、比较大小的方式
（1）string比较大小的方式

  • 可以用以下运算符进行比较 == ，！= ,<,<=,>,>= 。并且，区分大小写,规则如下
  • 根据长度不同时，如果对应位置字符相同时，较长的大于较短的
  • 如果对应位置不同时，直接比较第一个不同字符的结果
a>b;
a=b;
a<b;

（2）char[]比较大小

strcmp（注意：string类型的不能用strcmp进行比较）

strcmp函数介绍：
（1）作用：用来比较字符串的大小

（2）比较机制：

  • 如果字符串1的第n位的ASCII码值等于字符串2的第n位的ASCII码值则继续比较下一位
  • 如果字符串1的第n位的ASCII码值大于字符串2的第n位的ASCII码值则输出结果:1 表示字符串1 >字符串2（实际上返回值应该是字符串1的ASCII值-字符串2的ASCII值）
  • 如果字符串1的第n位的ASCII码值小于字符串2的第n位的ASCII码值则输出结果:-1 表示字符串1 >字符串2（实际上返回值应该是字符串1的ASCII值-字符串2的ASCII值）

也就是说相应位置上的差值为0的话，继续比较；如果差值大于0的话，返回该大于0的数；如果差值小于0的话，返回该小于0的数。

三、结构体

https://blog.csdn.net/fighting123678/article/details/82959776

四、sort函数
https://blog.csdn.net/shirley3052004/article/details/72896815

sort（起始地址，终止地址，排序方式）；

注意：
1、在自己所写的函数中，return什么，就代表一什么的方式进行排序

PAT排名汇总
weixin_43843978的博客
04-13 1411
输入格式： 2 5 1234567890001 95 1234567890005 100 1234567890003 95 1234567890002 77 1234567890004 85 4 1234567890013 65 1234567890011 25 1234567890014 100 1234567890012 85 输出格式： 9 1234567890005 1 1 1 12345...
PAT乙组1015德才论234测试点未通过的问题（仅用结构体+字符数组）--参考并补充《算法笔记》
九筒的博客
11-15 782
** PAT乙组1015德才论234测试点未通过的问题（仅用结构体+字符数组）–参考并补充《算法笔记》 本人目前是在阅读算法笔记，提高算法能力，备战ccf，希望通过写博客的方式，监督自己，帮助大家！ 这道题是对结构体数组进行分类和排序，思路比较清晰明了，但我却花费了2个小时的时间AC通过。做题中不断出现答案错误，运行超时，段错误等情况，其中近1个半小时在寻找错误（百度上没有找到我出现错误的原因，可...
计算机专业相关的大学生更应该考的证书有哪些？（ 下 )
最新发布
T-ang.的博客
10-02 372
摘要：本文为计算机专业相关大学生提供了几种推荐的证书考试，包括中国计算机学会（CCF）的CCF CSP认证、CCF PTA认证和CCF-GESP编程能力等级认证，浙江大学的编程能力测试（PAT），以及微软的一系列技术认证。通过获得这些证书，学生和专业人士能够展示其在计算机软件领域的专业能力，为个人职业发展奠定坚实基础。
pat编程语言_【转载】PAT考试大纲, 刷题方法, 模版
weixin_36249804的博客
01-14 836
考试大纲乙级(Basic Level)考生应具备以下基本能力：1· 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧；2· 理解并掌握最基本的数据存储结构，即：数组、链表；3· 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等；4· 能够分析算法的时间复杂度、空间复杂度和算法稳定性；5· 具备问题抽象和建模的初步能力，并能够用所学方法解决实际问题。甲级(Adva...
PAT A/甲级1016 Phone Bills 测试点123勘误
yoyostan的博客
09-05 1834
文章目录出错点关键点AC代码 题目链接 出错点 名字长度不超过20，则数组长度应至少为21，用以容纳‘\0’，卡测试点123。 输入数据至少有一对配对(…at least one call is well paired in the input…)，则可能存在有用户没配对的情况，注意不要输出。即：将头（名字+月份）、尾（总费用）放在内层循环，或者至少要先判断一下。 代码的其他漏洞。毕竟这题的代码...
【Java】PAT乙级真题全记录（二）21到40题
qq_40624532的博客
08-17 1548
1021 个位数统计 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String num = sc.nextLine(); int[] count = new int[10]; ...
PAT算法笔记
xingkongyj2的博客
12-21 383
知识点总结 定义之后一定要初始化 尽量都使用vector，速度vector>set>map 两个关键字排序简洁写法 return (cnt!=a.cnt)?cnt>a.cnt:value 使用10*1.0的方式去输出小数，除非必要。否则可以不用定义double 一定要考虑到为0或1这些边界条件 传参数尽量使用引用来加快速度 先存进vector再排序比直...
PTA---7-41 PAT排名汇总(C语言)
zhaoxiy的博客
08-05 5038
7-41 PAT排名汇总 题目链接—点我 思路 首先我们将要存什么东西搞明白：1.学生考号 2.学生成绩 3.考场号 这里不存它的排名，因为我们可以用数组下标存就行 然后就是排序了，排序先按成绩排，然后成绩相同按照学号的非递减排序，这里我们采用快速排序，下面说下快排的思想 快速排序: 样例 ，对2 5 1 3 7 4排序 先确定一个基准数，就拿第一个2开始，然后在0~5之间前后判断(使得最后一次排序后，基准数后面的数都比它大，前面的数都比它小)，这里记住，先要从后面判断(为什么自己想想吧Q_Q) 这样
5-41 PAT排名汇总 (25分)
星夜征程
08-30 2306
5-41 PAT排名汇总 (25分)计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，
7-41 PAT排名汇总 (25 分)
姚军
10-20 931
这种排序题做过好多遍了 主要是需要注意相同成绩的人具有相同名次 但是输出的时候如果成绩相同需要将学号小的先输出 #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <vector> #include <cstring...
7-41 PAT排名汇总
caijunchuang的博客
04-01 316
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct Student { char no[14]; int grade; int test_loc; int init_rank; int final_rank; } Stu; Stu s...
7-41 PAT排名汇总 (25 分)多样排序
Mark姚
07-20 1030
原题：https://pintia.cn/problem-sets/15/problems/888 思路： 创建一个结构体，里面包含每个考生的各种信息：姓名，成绩，分区排名，最终排名，地区 struct stu { string name; int score,place,Sum_rank,zone_rank; }List[MAXSIZE]; 排序分成三步： 第一步，对分区学生按照成绩高低进行排名，同时将排名记录进该考试信息中； 第二步，对所有考生按照成绩高低进行排名，同时将排名记录进该考
7-7 PAT排名汇总 (25分)
qq_37217517的博客
12-09 488
将结构体塞到优先队列里面去 #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <fstream> #include <iomanip> #include <deque> #include <vector> #include <string> #include <cstring&
string 与char
06-06
在使用上，string类型可以直接进行字符串拼接、查找等操作，而char类型则需要使用一些库函数（如strcat、strcmp等）来进行操作。 需要注意的是，当需要使用字符串时，如果字符串长度不确定或需要进行修改，则应该...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值