当前位置: 首页 > news >正文

php大型网站开发视频教程西安百度推广公司

php大型网站开发视频教程,西安百度推广公司,公司网页设计怎么弄,网络网页设计制作公司题目 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换…

题目

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。

输入格式:
输入第一行给出一个正整数 N(≤1000),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成,座位从 1 到 N 编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后,给出一个正整数 M(≤N),随后一行中给出 M 个待查询的试机座位号码,以空格分隔。

输出格式:
对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用 1 个空格分隔。

输入样例:

4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4

输出样例:

3310120150912002 2
3310120150912119 1
代码长度限制
16 KB
时间限制
200 ms
内存限制
64 MB

解题思路

  1. 如何构造输入数据的存储结构?
    ● 线性表(ArrayList)
    ● 数组
    ● hashmap

  2. 如何理解题目并用数据结构去解决?
    怎么去选择数据结构?选择哈希表的原因是:可以用键值对来存储试机座位号和考生信息(包括准考证号和考试座位号)之间的对应关系。key为试机座位号,值为 一个包含准考证号和考试座位号的对象或数据结构。考虑到座位号是从1到N编号,我们可以使用数组代替哈希表,这样可以进一步减少时间和空间复杂度。

解题过程中所遇到的问题

存在运行超时的问题:输入/输出处理不够快。

  1. 优化输入输出:
    ● 在Java中,使用Scanner 和 System.out.println 对于大量数据的输入输出可能会导致超时。考虑用’BufferedReader’ 和 ‘BufferedWriter’ 或者 ‘PrintWriter’ 这些类在处理大量数据时更加高效。
  2. 算法优化
    尽管哈希表的查找时间是常数级别的,但是如果输入数据量特别大,构建哈希表的时间可能仍然很长。在这个特定的问题中,考虑到座位号是从1到N编号,我们可以使用数组代替哈希表,这样可以进一步减少时间和空间复杂度。

代码

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.io.BufferedWriter;
import java.io.OutputStreamWriter;public class Main {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));int n = Integer.parseInt(bf.readLine());String[] students = new String[n];for(int i = 0; i < n; i++) {String[] line = bf.readLine().split(" ");String s = line[0].concat(" ").concat(line[2]);students[Integer.parseInt(line[1]) - 1] = s;}int m = Integer.parseInt(bf.readLine());String[] comIds = bf.readLine().split(" ");for(int i = 0; i < m; i++) {int comId = Integer.parseInt(comIds[i]);bw.write(students[comId - 1]);bw.newLine();}bf.close();bw.flush();bw.close();}
}
http://www.zhongyajixie.com/news/18258.html

相关文章:

  • 淄博企业网站建设价格百度app登录
  • 如何做网站直播入口关键词歌词完整版
  • 软文推广法广州seo托管
  • 深圳网站制作hi0755如何让百度收录自己信息
  • 毕设做网站怎么命题广东公司搜索seo哪家强
  • 新余做网站百度电商推广
  • 本地网站模板修改企业网站策划
  • 西二旗网站建设百度小说搜索风云榜
  • 如何不用域名也可以做网站长沙正规seo优化价格
  • 西安公司网站设计费用抖音seo是什么意思
  • 网站怎么做支付宝支付接口制作网页用什么软件
  • 辽宁 政府网站信息内容建设搜索引擎免费登录入口
  • 不想花钱怎么做网站新产品推广方案策划
  • vs2017 做网站360优化大师官网
  • 好网站分享郑州网站制作选择乐云seo
  • 上海市住房与城乡建设管理委员会网站外链代发软件
  • 做科技申报看什么网站sem是做什么的
  • 网站前端开发语言魔方优化大师官网
  • .net做网站的方式seo网络推广招聘
  • seo诊断表关键词优化 搜索引擎
  • seo营销是什么意思seo是什么服
  • 策划书封面百度seo新站优化
  • 做网站心得个人接app推广单去哪里接
  • 网站服务器用什么好处软文推广文章
  • 网络规划设计师百度网盘福州百度关键词优化
  • 广安市建设局官方网站营销策划方案包括哪些内容
  • 软件工程开发流程seo北京优化
  • 驻马店市政府采购电子商城泉州seo培训
  • 网站建设常识百度热议排名软件
  • 绵阳 网站设计郑州网络营销公司排名