Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. Input Specification: Each input file…

Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes for a query. Input Specification: Each input file…

https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416 题意: 有N个学生,K节课.给出选择每门课的学生姓名,,并在之后给出这N个学生姓名,按顺序输出每个学生选了几门课.哪几门课. 思路: 用hash表存储每个学生的选课情况,需要定义一个hash函数把姓名转换为数字.查询时先把课程用sort()排序再输出. 最后一个测试点408ms,把 string name 改成 char name[] 之后1…

一.技术总结 这里由于复杂度的限制,只能够使用vector,然后进行字符串转化:考虑到string.cin.cout会超时,可以使⽤用hash(262626*10+10)将学⽣生姓名变为int型,然后存储在vector里 这里出了一个巨大的问题,就是审题不清导致最后格式结果不正确. 还有就是空格输出问题,要注意前面是否已经有输出了. 还有就是字符串转化成int存储,hash列表的应用,空间换时间 int getID(char name[]){ int id = 0; for(int i = 0;…

vector 常用函数实例 (1)push_back() (2)pop_back() (3)size() (4)clear():清空vector中所有元素 (5)insert():insert(it, x)向vector的任意迭代器it处插入一个元素x,insert(vi.begin()+2,-1); (6)erase():erase(vi.begin()+3)删除第四个元素:erase(first,last)删除[first,last)内所有元素: A1039.Course List for…

6.1 vector的常见用法详解 vector:变长数组,长度根据需要而自动改变的数组 要使用vector,则需要添加vector头文件,即#include<vector>,还需要在头文件下面加上一句“using namespace std;” 1.vector的定义 单独定义一个vector vector<typename> name; typename可以是任何基本类型,例如int,double,char,结构体等,也可以是STL标准容器,例如vector.set.queue…

专题一  字符串处理 A1001 Format(20) #include<cstdio> int main () { ]; int a,b,sum; scanf ("%d %d",&a,&b); sum=a+b; ) { printf ("-"); sum=-sum; } ; ) { s[top++]=; } ) { s[top++]=sum%; sum/=; } ;i>=;i--) { printf ("%d"…

java.io.NotSerializableException: test.io.file.Student    at java.io.ObjectOutputStream.writeObject0(ObjectOutputStream.java:1183)    at java.io.ObjectOutputStream.writeObject(ObjectOutputStream.java:347)    at test.io.file.Demo4.test2(Demo4.java:36)…

定义Student类 package org; public class Student { private String _name = null; ; ; public Student() { } public Student(String name, int age, int score) { _name = name; _age = age; _score = score; } public void setName(String name) { _name = name; } publ…

一.            设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表(四)所示,数据如表1-2的表(一)~表(四)所示.用SQL语句创建四个表并完成相关题目. 表1-1数据库的表结构 表(一)Student (学生表) 字段名 数据类型 可否为空 含 义 Sno Varchar2(3) 否 学号(主键) Sname Varchar2(8) 否 学生姓名 Ssex Va…