这应该是比较简单的一个模拟题,但是考试的时候花了较长的时间,并且最后一个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 | 录数据查询模拟相关推荐

  1. 计算机二级mysql程序设计题库_计算机二级MySQL数据程序设计模拟试题

    计算机二级MySQL数据程序设计模拟试题 为了使广大考生在备战计算机等级考试时,更快的掌握相应知识点,下面是小编搜索整理的计算机二级MySQL数据程序设计模拟试题,供参考练习,预祝考生们考出自己理想的 ...

  2. MySQL学习记录 (二) ----- SQL数据查询语句(DQL)

    相关文章: <MySQL学习记录 (一) ----- 有关数据库的基本概念和MySQL常用命令> <MySQL学习记录 (二) ----- SQL数据查询语句(DQL)> &l ...

  3. 全方位测评Hive、SparkSQL、Presto 等七个大数据查询引擎,最快的竟是……| 程序员硬核测评...

    现在大数据组件非常多,众说不一,那么每个企业在不同的使用场景里究竟应该使用哪个引擎呢?易观Spark实战营团队选取了Hive.SparkSQL.Presto.Impala.HAWQ.ClickHous ...

  4. java 百万数据查询_JAVA技巧:Java中的大量数据查询

    解决方案一:直接使用ResultSet来处理 从ResultSet中将查询结果读入collection,缓存在HttpSession或有状态bean中,翻页的时候从缓存中取出一页数据显示.这种方法有两 ...

  5. server多笔记录拼接字符串 sql_sqlserver 将多行数据查询合并为一条数据

    有这样一个需求:表T_FUN_TASK为任务表,有字段(TASKID,TASKNAME),表T_FUN_LOGBOOK为日志表,有字段(LOGID,TASKID,LOGDATE),一个任务可持续多天, ...

  6. SAP小技巧 BOM数据查询

    点击蓝字 关注我们 一 前言 BOM(物料清单)是SAP中一个基本概念, 用于把产品(或半成品)与原材料(或半成品)构筑关系.在生产,采购,销售等环节可以通过展开获取产品对应的原材料的内容. 本文主要 ...

  7. 可转债代码交流第二期:利用Python获取集思录数据(改)

    上期内容讲解了宁稳网数据获取的方法(用于初步计算未上市可转债价格),具体方法参考第一期:可转债代码交流第一期:利用Python获取宁稳网数据(包含基本的环境搭建与Python编辑器安装方法) 本人并非 ...

  8. Excel 2010 VBA 入门 062 跨表数据查询

    目录 示例 实现代码 跨表操作单元格 连续查找功能 示例 如图所示,该工作簿中建立"数据表"和"数据查询"表分别用于存储客户信息以及客户信息的查询.现希望在数据 ...

  9. 02、数据查询(DQL)

    02.数据查询(DQL) 1.简单的查询 语法格式: (1)查询单个字段: ​ select 字段名 from 表名; (2)查询多个字段: ​ select 字段名1,字段名2,字段名3,-- fr ...

最新文章

  1. (八)java版spring cloud+spring boot 社交电子商务平台-消息总线(Spring Cloud Bus)
  2. python程序员在公司都是做什么的-在一家公司呆了 10 年的程序员,最后都怎么了?...
  3. Codeforces Round #578 (Div. 2)
  4. 网站鼠标禁止右键的解开方法
  5. 没有梦想,你跟咸鱼有什么分别?
  6. linux执行sh提示非标准环境,Linux执行.sh文件时提示No such file or directory该怎么办(三种解决办法)...
  7. python转cpp_python转c工具
  8. 视觉SLAM十四讲学习笔记-第一讲
  9. MySql大数据量恢复
  10. 腾讯校招开奖,总包拿了 68w!
  11. 《深入理解JAVA虚拟机》周志明 第三版 - 第三章 垃圾收集器与内存分配策略
  12. 用ie浏览器签章后保存在桌面显示不出文件
  13. 最全面测试计划书模板
  14. Oracle执行计划——查看执行计划的方法
  15. html2canvas.js的api,html2canvas实现js截图
  16. B站视频封面图片获取_CodingPark编程公园
  17. 100天python_GitHub - 332465723/Python-100-Days: Python - 100天从新手到大师
  18. C语言,枚举法求两个数的最大公约数
  19. opencv Fast特征提取函数
  20. 在宝塔一键部署java项目时遇到的一些问题

热门文章

  1. HDU 1879 继续畅通工程 最小生成树
  2. docker 容器开启ssh服务
  3. 详解 height 和 width 属性
  4. PHP超级全局变量总结
  5. 中国象棋程序的设计与实现(六)--N皇后问题的算法设计与实现(源码+注释+截图)...
  6. FluentNhibernate 组件component及应用
  7. RecyclerView(一)综合使用综述(Android 5.0 新特性)
  8. java基础—Date类的常见方法演示
  9. 7.6 T1 深度优先搜索(dfs)
  10. java对存放实体的list进行排序