A1137 | 录数据查询模拟
这应该是比较简单的一个模拟题,但是考试的时候花了较长的时间,并且最后一个case没过,丢了6分。这题的通过率不高,可见最后一个case还是有挑战性的。
考试的时候想的是在录数据的时候建立一个【ID】到【成绩信息】的映射,但是看网上代码用一个数组来录信息,然后建立【ID】到【数组索引】的映射。根据我的想法反正最后一个case根本过不了,可能只能按照网上博客的思路才行。
考试时的代码(最后一个case报错):
#include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> #include <queue> #include <algorithm> #include <map>#define I scanf #define OL puts #define O printf #define F(a,b,c) for(a=b;a<c;a++) #define FF(a,b) for(a=0;a<b;a++) #define FG(a,b) for(a=b-1;a>=0;a--) #define LEN 501 #define MAX 0x06FFFFFFusing namespace std;typedef struct Student{string name;int gp,gm,gf,G;Student(){gp=0,gm=0,gf=0,G=0;}Student(string n,int p,int m,int f,int g){name=n;gp=p,gm=m,gf=f,G=g;}bool operator < (Student const & o)const{if(G<o.G) return true;else if(G==o.G) return name<o.name;} }Student; Student output[10000];#define MAP map<string,Student*>MAP info; bool cmp(Student a,Student b);int main() {freopen("d:/input/A1137.txt","r",stdin);int P,M,F,t;char buffer[1000];scanf("%d %d %d",&P,&M,&F);while(P-->0){I("%s",buffer);scanf("%d",&t);string name(buffer);MAP::iterator it=info.find(name);Student * tmp;if(it==info.end()){tmp=new Student;tmp->gp=t;tmp->name=name;info[name]=tmp;}else{tmp=it->second;tmp->gp=t;}}while(M-->0){I("%s",buffer);scanf("%d",&t);string name(buffer);MAP::iterator it=info.find(name);Student * tmp;if(it==info.end()){tmp=new Student;tmp->gm=t;tmp->name=name;info[name]=tmp;}else{tmp=it->second;tmp->gm=t;}}while(F-->0){I("%s",buffer);scanf("%d",&t);string name(buffer);MAP::iterator it=info.find(name);Student * tmp;if(it==info.end()){tmp=new Student;tmp->gf=t;tmp->name=name;info[name]=tmp;}else{tmp=it->second;tmp->gf=t;}}int n,i=0;MAP::iterator it=info.begin();while(it!=info.end()){Student * p=it->second;int gp,gm,gf,G;gp=p->gp;gm=p->gm,gf=p->gf;string name=p->name;if(!(gp<200 || gf<60 || gf >100)){if(gm==0) gm=-1;if(gf>=gm) G=gf;else{G=round(0.4*(double)gm+0.6*(double)gf);}output[i++]=Student(name,gp,gm,gf,G);}it++;}n=i;sort(output,output+n,cmp);FF(i,n){O("%s %d %d %d %d\n",output[i].name.c_str(),output[i].gp,output[i].gm,output[i].gf,output[i].G);}return 0; }bool cmp(Student a,Student b){if(a.G>b.G) return true;else if(a.G==b.G) return a.name<b.name;return false; }
View Code
参考网上博客后AC的代码:
#include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> #include <queue> #include <algorithm> #include <map>#define I scanf #define OL puts #define O printf #define F(a,b,c) for(a=b;a<c;a++) #define FF(a,b) for(a=0;a<b;a++) #define FG(a,b) for(a=b-1;a>=0;a--) #define LEN 501 #define MAX 0x06FFFFFFusing namespace std;typedef struct Student{string name;int gp,gm,gf,G;Student(){gp=0,gm=0,gf=0,G=0;}Student(string n,int p,int m,int f,int g){name=n;gp=p,gm=m,gf=f,G=g;} }Student;Student students[100000];#define MAP map<string,int>MAP name2index;bool cmp(Student a,Student b);int main() {freopen("d:/input/A1137.txt","r",stdin);int P,M,F,t;char buffer[1000];scanf("%d %d %d",&P,&M,&F);int cnt=1;while(P-->0){I("%s",buffer);scanf("%d",&t);string name(buffer);if(t>=200){name2index[name]=cnt;students[cnt++]=Student(name,t,-1,-1,-1);}}while(M-->0){I("%s",buffer);scanf("%d",&t);string name(buffer);int index=name2index[name];if(index>0){students[index].gm=t;}}while(F-->0){I("%s",buffer);scanf("%d",&t);string name(buffer);int index=name2index[name];if(index>0){students[index].gf=t;}}int i;FF(i,cnt){Student &tmp=students[i];if(tmp.gf>=tmp.gm) tmp.G=tmp.gf;else{double t=tmp.gm*4+tmp.gf*6;t/=10;t+=0.5;tmp.G=t;}if(tmp.G<60) tmp.G=-1;}sort(students+1,students+cnt,cmp);F(i,1,cnt+1){if(students[i].G>=60)O("%s %d %d %d %d\n",students[i].name.c_str(),students[i].gp,students[i].gm,students[i].gf,students[i].G);}return 0; }bool cmp(Student a,Student b){if(a.G==-1) return false;if(a.G>b.G) return true;else if(a.G==b.G) return a.name<b.name;return false; }
需要注意的点:
1.数组长度应该设置为1e5,否则段错误。
2. sort的第二个参数调试的时候脑抽写错了。students数组存储元素的范围是[1,cnt),第二个参数我脑抽写成了students+cnt+1
3. 判断成绩是否有效的判断语句也写错了。及格应该是大于等于,写成>60第二个和最后一个case过不了。
转载于:https://www.cnblogs.com/TQCAI/p/8057493.html
A1137 | 录数据查询模拟相关推荐
- 计算机二级mysql程序设计题库_计算机二级MySQL数据程序设计模拟试题
计算机二级MySQL数据程序设计模拟试题 为了使广大考生在备战计算机等级考试时,更快的掌握相应知识点,下面是小编搜索整理的计算机二级MySQL数据程序设计模拟试题,供参考练习,预祝考生们考出自己理想的 ...
- MySQL学习记录 (二) ----- SQL数据查询语句(DQL)
相关文章: <MySQL学习记录 (一) ----- 有关数据库的基本概念和MySQL常用命令> <MySQL学习记录 (二) ----- SQL数据查询语句(DQL)> &l ...
- 全方位测评Hive、SparkSQL、Presto 等七个大数据查询引擎,最快的竟是……| 程序员硬核测评...
现在大数据组件非常多,众说不一,那么每个企业在不同的使用场景里究竟应该使用哪个引擎呢?易观Spark实战营团队选取了Hive.SparkSQL.Presto.Impala.HAWQ.ClickHous ...
- java 百万数据查询_JAVA技巧:Java中的大量数据查询
解决方案一:直接使用ResultSet来处理 从ResultSet中将查询结果读入collection,缓存在HttpSession或有状态bean中,翻页的时候从缓存中取出一页数据显示.这种方法有两 ...
- server多笔记录拼接字符串 sql_sqlserver 将多行数据查询合并为一条数据
有这样一个需求:表T_FUN_TASK为任务表,有字段(TASKID,TASKNAME),表T_FUN_LOGBOOK为日志表,有字段(LOGID,TASKID,LOGDATE),一个任务可持续多天, ...
- SAP小技巧 BOM数据查询
点击蓝字 关注我们 一 前言 BOM(物料清单)是SAP中一个基本概念, 用于把产品(或半成品)与原材料(或半成品)构筑关系.在生产,采购,销售等环节可以通过展开获取产品对应的原材料的内容. 本文主要 ...
- 可转债代码交流第二期:利用Python获取集思录数据(改)
上期内容讲解了宁稳网数据获取的方法(用于初步计算未上市可转债价格),具体方法参考第一期:可转债代码交流第一期:利用Python获取宁稳网数据(包含基本的环境搭建与Python编辑器安装方法) 本人并非 ...
- Excel 2010 VBA 入门 062 跨表数据查询
目录 示例 实现代码 跨表操作单元格 连续查找功能 示例 如图所示,该工作簿中建立"数据表"和"数据查询"表分别用于存储客户信息以及客户信息的查询.现希望在数据 ...
- 02、数据查询(DQL)
02.数据查询(DQL) 1.简单的查询 语法格式: (1)查询单个字段: select 字段名 from 表名; (2)查询多个字段: select 字段名1,字段名2,字段名3,-- fr ...
最新文章
- (八)java版spring cloud+spring boot 社交电子商务平台-消息总线(Spring Cloud Bus)
- python程序员在公司都是做什么的-在一家公司呆了 10 年的程序员,最后都怎么了?...
- Codeforces Round #578 (Div. 2)
- 网站鼠标禁止右键的解开方法
- 没有梦想,你跟咸鱼有什么分别?
- linux执行sh提示非标准环境,Linux执行.sh文件时提示No such file or directory该怎么办(三种解决办法)...
- python转cpp_python转c工具
- 视觉SLAM十四讲学习笔记-第一讲
- MySql大数据量恢复
- 腾讯校招开奖,总包拿了 68w!
- 《深入理解JAVA虚拟机》周志明 第三版 - 第三章 垃圾收集器与内存分配策略
- 用ie浏览器签章后保存在桌面显示不出文件
- 最全面测试计划书模板
- Oracle执行计划——查看执行计划的方法
- html2canvas.js的api,html2canvas实现js截图
- B站视频封面图片获取_CodingPark编程公园
- 100天python_GitHub - 332465723/Python-100-Days: Python - 100天从新手到大师
- C语言,枚举法求两个数的最大公约数
- opencv Fast特征提取函数
- 在宝塔一键部署java项目时遇到的一些问题
热门文章
- HDU 1879 继续畅通工程 最小生成树
- docker 容器开启ssh服务
- 详解 height 和 width 属性
- PHP超级全局变量总结
- 中国象棋程序的设计与实现(六)--N皇后问题的算法设计与实现(源码+注释+截图)...
- FluentNhibernate 组件component及应用
- RecyclerView(一)综合使用综述(Android 5.0 新特性)
- java基础—Date类的常见方法演示
- 7.6 T1 深度优先搜索(dfs)
- java对存放实体的list进行排序