7-41 PAT排名汇总 (25 分)(详解+思路+重写sort函数)兄弟们冲呀呀呀呀呀呀呀

一:题目

计算机程序设计能力考试(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

二:思路

利用结构体存储 学号 成绩 总排名 考点号 本考点的排名 ;然后在输入的时候 要记得 将 j 设置成一个变量,这样就能挨个把所有的值都输入到结构体数组当中。再然后就是,向结构体里的变量进行赋值。

三:上码

/**利用结构体数组,重写送sort方法 
*/ 
#include<bits/stdc++.h>
using namespace std;struct Node{string id;int grate;int examranking;//考试排名 int examsite;//考点int siteranking;//考点排名 
};
//这是定义一个递减的sort 
bool sort_Grate(Node a,Node b){if( a.grate == b.grate )return a.id < b.id;return a.grate > b.grate;	
}int main(){int N;int sum = 0;Node *stu = new Node[30005];cin >> N;for( int i = 0; i < N; i++ ){int K;cin >> K;for( int j = sum; j < sum + K; j++ ){cin >> stu[j].id >> stu[j].grate;stu[j].	examsite = i + 1;//记录考点}sort(stu+sum,stu+sum+K,sort_Grate);//这是处理每个考点内的排名int count = 1;//记录排名  for( int j = sum; j < sum + K; j++ ){if( j == sum){//处理第一个为排名第一的 stu[j].siteranking = count; }else{if( stu[j].grate == stu[j - 1].grate)stu[j].siteranking = stu[j - 1].siteranking;elsestu[j].siteranking = count; 	  }count++;	} sum += K; }//还剩下总排名未处理 sort(stu,stu+sum,sort_Grate); //每一次sort排序都是将 结构体里的变量都进行了排序(当然我们按照成绩进行排序) for( int j = 0; j < sum; j++ ){if( stu[j].grate == stu[j - 1].grate)stu[j].examranking = stu[j - 1].examranking;elsestu[j].examranking = j + 1; } cout << sum << endl;for( int i = 0; i < sum; i++ ){cout << stu[i].id << ' ' << stu[i].examranking << ' ' << stu[i].examsite << ' ' << stu[i].siteranking << endl;}}

在这里插入图片描述

四:补充

兄弟们 最恶心东西我今天又遇到了,上面那个码的思路思路是我参考别人的,我自己写了一个码,pta上有两个点过不去,本来今天我早就下班了,可就是因为,有bug,测试了好多数据,都正常,就是tmd过不去,人都裂开了,要么让我没思路,,要么让我不会做,我都能接受,我做出来了,测试了好多数据正确,然后就。。。。害 老样子,记录失败的结果。加油兄各们!我要睡了

/**利用结构体数组,重写送sort方法 
*/ 
#include<bits/stdc++.h>
using namespace std;struct Node{string id;int grate;
};
//这是定义一个递减的sort 
bool sort_Grate(Node a,Node b){if( a.grate == b.grate )return a.id < b.id;return a.grate > b.grate;	
}int main(){int N,sum = 0;//sum为考生总人数 int count = 1;//记录考点号 map<string,int>m1,m2,m3; //m1对应总的人数(一个考号对应一个人),m2为一个考号对应一个考点号,m3为一个考号对应其在自己考点的排名 map<string,int>::iterator t;cin >> N;for( int i = 0; i < N; i++ ){int K;cin >> K;sum += K;//统计考生数目Node *node = new Node[K];//用于处理每个考点内的排名 for( int j = 0; j < K; j++ ){string a;int b;cin >> a >> b;m1[a] = b;m2[a] = count;node[j].id = a;node[j].grate = b; } sort(node,node+K,sort_Grate);for( int k = 0;  k < K; k++ ){string temp = node[k].id; //记录考点号 if( node[k-1].grate == node[k].grate ){//处理成绩相同的排名 m3[temp] = k - 1 + 1;}else{m3[temp] = k + 1; }}count++;		}//创建结构体数组Node *stu = new Node[sum]; int k = 0;for( t = m1.begin(); t !=  m1.end(); t++ ){stu[k].id = t->first;  stu[k].grate = t->second;k++;}//排序 sort(stu,stu+sum,sort_Grate);cout << sum << endl; for( int i = 0; i < sum; i++){cout << stu[i].id <<  ' ';if( stu[i].grate == stu[i-1].grate ){cout << i - 1 + 1 << ' ';//当分数相同时 需要和前面的人排名相同所以减一,加一是因为i是从0开始排的 }else{cout << i + 1 << ' ';}for( t = m2.begin(); t != m2.end(); t++ ){if( stu[i].id == t->first ){cout << t->second << ' '; break;}} for( t = m3.begin(); t != m3.end(); t++ ){if( stu[i].id == t->first ){cout << t->second << endl; break;}} }} //8
//3
//1234567890001 95
//1234567890005 100
//1234567890003 95
//2
//1234567890002 77
//1234567890004 85
//2
//1234567890013 65
//1234567890011 25
//2
//1234567890014 100
//1234567890012 85
//3
//1234567890016 89
//1234567890017 90
//1234567890018 69
//2
//1234567890020 63
//1234567890021 76
//1
//1234567890023 56
//2
//1234567890024 78
//1234567890026 90

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/308365.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用 Azure Web 应用防火墙拦截黑客攻击

点击上方蓝字关注“汪宇杰博客”导语开发或运维过网站的朋友总免不了遇到不怀好意的访客。互联网上有许多全自动黑客工具及脚本&#xff0c;可以扫描你的网站是否有已知安全漏洞&#xff0c;并全自动发起攻击&#xff0c;企图夺取服务器控制权。尽管我们可以在编写网站程序的时…

libgo 支持mysql,loadrunner通过使用libmysql.dll完成mysql的测试-Go语言中文社区

【1】需要使用到MySQL的libmysql.dll动态链接库&#xff0c;因此需要安装MySQL&#xff1b;注&#xff1a;本地安装的MySQL最好和MySQL数据库服务器上的版本一致&#xff1b;(本次使用的是MYSQL 5.6)【2】LoadRunner选择“CVuser”协议&#xff1b;【3】选择“File”→“Add Fi…

Java使用TCP实现群聊 聊天室(多线程和tcp的使用)

一&#xff1a;引言&#xff1a; 显示结果在控制台显示&#xff0c;未能实现图形界面的结合 二&#xff1a;上码 1.服务端 package com.wyj.talkhome; /** * 实现一个用户可以接发多条消息 * * */ import java.io.DataInputStream; import java.io.DataOutputStream; imp…

Azure WAF 导致网站无法登录 AAD 的解决办法

点击上方蓝字关注“汪宇杰博客”导语昨天写了篇《使用 Azure Web 应用防火墙拦截黑客攻击》然后自爆了&#xff0c;我博客的后台管理被 WAF 干掉了。我996了半小时&#xff0c;终于让 Azure WAF 放过了被误杀的平民。今天把方法分享给大家。误杀平民我的博客后台配置了 Azure A…

Java用TCP手写聊天室 可以 私聊版加群聊版

一&#xff1a;引言 想要私聊必须有规定的格式&#xff1a;名字&#xff1a;要说的话 二&#xff1a;上码 1.服务端 package com.wyj.talkhome; /** * 实现一个用户可以接发多条消息 * * */ import java.io.DataInputStream; import java.io.DataOutputStream; import ja…

macbook oracle 工具,Navicat for Oracle Mac 四种实用工具

Navicat for Oracle Mac 凭借精心设计的用户界面&#xff0c;可以简便快捷地以安全且简单的方法创建、组织、访问和共享信息&#xff0c;优化 Oracle 管理。除了 Oracle 的核心功能外&#xff0c;Navicat for Oracle Mac 也提供了一些丰富的增强功能&#xff0c;包括数据模型工…

7-42 整型关键字的散列映射 (25 分)(思路加详解)兄弟们 来呀 写题呀

一&#xff1a;题目 给定一系列整型关键字和素数P&#xff0c;用除留余数法定义的散列函数H(Key)Key将关键字映射到长度为P的散列表中。用线性探测法解决冲突。 输入格式: 输入第一行首先给出两个正整数N&#xff08;≤1000&#xff09;和P&#xff08;≥N的最小素数&#xf…

TIOBE 8 月榜单:C 力压 Java 夺得第一,Java掉了1.6 个点

喜欢就关注我们吧&#xff01;TIOBE 已公布 2020 年 8 月的编程语言排行榜。本月编程语言界无大事发生。增长指数最高的是排在第八位的 R 语言&#xff0c;TIOBE 猜测它有可能成为 2020 年的年度编程语言。年初的时候 R 语言排名 18&#xff0c;之后一直保持上升趋势&#xff0…

7-43 字符串关键字的散列映射 (25 分)(思路+详解+不懂的兄弟们来呀)兄弟们我干了5个小时,一个一个测试点过的

一&#xff1a;题目 7-43 字符串关键字的散列映射 (25 分) 给定一系列由大写英文字母组成的字符串关键字和素数P&#xff0c;用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数&#xff0c;每个字符占5位&#xff1b;再用除留余数法将整数映射到长度为P的散列…

C#刷剑指Offer | 在O(1)时间删除链表节点

【C#刷题】| 作者 / Edison Zhou我们来用之前学到的数据结构知识来刷《剑指Offer》的一些核心题目&#xff08;精选了其中30道题目&#xff09;&#xff0c;希望对你有帮助&#xff01;本文题目为&#xff1a;在O(1)时间删除链表节点。1题目介绍题目&#xff1a;给定单向链表的…

7-44 基于词频的文件相似度 (30 分)(思路加详解+set容器简便做法)兄弟们冲呀呀呀呀呀 今天你AC了吗

一&#xff1a;题目 实现一种简单原始的文件相似度计算&#xff0c;即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题&#xff0c;这里不考虑中文&#xff08;因为分词太难了&#xff09;&#xff0c;只考虑长度不小于3、且不超过10的英文单词&#xff0c;长度超过…

堪称艺术品级的应用开发框架,Abp有望超越Spring?

ABP是ASP.NET Boilerplate的简称&#xff0c;是一个开源且文档友好的应用程序框架。ASP.NET Boilerplate是一个用最佳实践和流行技术开发现代WEB应用程序的新起点&#xff0c;它旨在成为一个通用的WEB应用程序框架和项目模板。ASP.NET Boilerplate 基于DDD的经典分层架构思想&a…

7-45 航空公司VIP客户查询 (25 分)(思路+详解+map用法解释+超时解决)兄弟们来呀冲压呀呀呀呀

一&#xff1a;题目 不少航空公司都会提供优惠的会员服务&#xff0c;当某顾客飞行里程累积达到一定数量后&#xff0c;可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录&#xff0c;要求实现根据身份证号码快速查询会员里程积分的功能…

linux sed 写文件,使用sed对文件进行操作

使用sed对文件进行操作[日期&#xff1a;2012-12-07]来源&#xff1a;Linux社区作者&#xff1a;bobo12082119[字体&#xff1a;大 中 小]一.附加文本使用a\在指定行后面附加1行或多行&#xff1b;若不指定放置的位置&#xff0c;则默认放到每一行的后面。附加文本时&#xff0…

修复被破坏的 vs 工程设置(续)

缘起 在上一篇文章——《修复被破坏的 vs 工程设置》中&#xff0c;我分享了修复被破坏的 vs 工程设置的实战。本以为圆满解决了问题&#xff0c;没想到另有玄机。所以又来分享一篇刨根问底的文章。查看文件 打开 Microsoft.Cpp.Win32.user.props 一看&#xff0c;里面并没有任…

7-46 新浪微博热门话题 (30 分)(思路+详解+set + map)pta逐个点过的 来呀兄弟们

一 &#xff1a;题目 新浪微博可以在发言中嵌入“话题”&#xff0c;即将发言中的话题文字写在一对“#”之间&#xff0c;就可以生成话题链接&#xff0c;点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表&#xff0c;并将最热门的…

工作十余年,还是一直被问 委托和事件 有什么区别? 真是够了

一&#xff1a;背景1. 讲故事前几天公司一个妹子问我&#xff0c;事件和委托有什么区别&#xff1f;先由衷感叹一下&#xff0c;编码十余年&#xff0c;年轻的时候常被面试官问起&#xff0c;现在年长了&#xff0c;却被后辈们时常问候&#xff0c;看样子逃离编码生涯之前是跑不…

7-47 打印选课学生名单 (25 分)(两种做法)(思路加详解+map+vector做法+最后一个点超时解决)+兄弟们冲丫丫

一&#xff1a;题目 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单&#xff0c;要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数&#xff1a;N&#xff08;≤40000&#xff09;&#xff0c;为全校学生总数&#xff1b;K&#xf…

SwaggerUI看烦了,IGeekFan.AspNetCore.Knife4jUI 帮你换个新皮肤

背景好像是上周四&#xff0c;看到微信群有人说java有轮子swagger-bootstrap-ui&#xff0c;而c#&#xff0c;就是找不到。于是我一看&#xff0c;就说大话&#xff1a;“这个只是一套UI&#xff0c;他这个有开源地址么”被at说:你试试...当天晚上就把swagger-ui, Knife4j,Swas…

7-48 银行排队问题之单窗口“夹塞”版 (30 分)(思路和详解+map做法)来呀Baby!

一&#xff1a;题目 排队“夹塞”是引起大家强烈不满的行为&#xff0c;但是这种现象时常存在。在银行的单窗口排队问题中&#xff0c;假设银行只有1个窗口提供服务&#xff0c;所有顾客按到达时间排成一条长龙。当窗口空闲时&#xff0c;下一位顾客即去该窗口处理事务。此时如…