本文共 2637 字，大约阅读时间需要 8 分钟。

Codeup小白掉坑经验总结之 查找学生信息 id=1935

• 题目如下
  1935: 查找学生信息
  时间限制: 1 Sec 内存限制: 32 MB
  献花: 322 解决: 101

题目描述

输入N个学生的信息，然后进行查询。

输入

输入的第一行为N，即学生的个数(N<=1000)

接下来的N行包括N个学生的信息，信息格式如下：

01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下： 02 03 01 04 输出 输出M行，每行包括一个对应于查询的学生的信息。

如果没有对应的学生信息，则输出“No Answer!”

样例输入 5 001 张三 男 19 002 李四 男 20 003 王五 男 18 004 赵六 女 17 005 刘七 女 21 7 003 002 005 004 003 001 006 样例输出 003 王五 男 18 002 李四 男 20 005 刘七 女 21 004 赵六 女 17 003 王五 男 18 001 张三 男 19 No Answer!

这题。。。坑的点让我很想骂人！

起初我写出了如下代码：

#include 
   
    struct student{    char name[10];    char sex[5];    int age;}stu[1010];int main(){    int n,no,m;    char temp[5];    while(scanf("%d",&n)!=EOF)    {        if(n==0) break;        for(int i=0;i
   

本觉得没什么错误啊，而且经历过上次id=6116的历练之后，对于超时特别敏感，感觉这一定不会超时，然后就提交了，结果。。。

然后我各种检查，各种找错，然鹅。。。 特么的！各种错误我都想了啊！怎么还能错？！？！ (／‵口′)／~╧╧

就很无语，然后只得百度，发现。。。一位仁兄的代码是这样的。。。

#include
   
    #include
    
     #include
     
      using namespace std;struct student{    string id;    string name;    string sex;    int age;};int main(){    int n=0,m=0;    while(cin>>n)    {        vector
      
        stu(n);        for(int i=0;i
       
        >stu[i].id>>stu[i].name>>stu[i].sex>>stu[i].age;        }        cin>>m;        for(int i=0;i
        
         >num; for(int j=0;j
        
       
      
     
    
   

这。。显然没有我的时间复杂度低啊，于是我抱着死马当活马医的态度，把这位仁兄的代码提交了上去，结果。。。

神呐！这都能通过啊！为什么我的不能！(－＂－怒) 如果本着通过的态度，我就放弃了，但是，牛脾气上来了我自己都挡不住，于是我就一直检查，到底是为什么，于是。。。

被judger嘲讽的不行不行的，我都放弃了我的算法思想，把代码基本改成了上面那位仁兄的代码了，还是不通过？！？！ 这是我向那位仁兄学习的代码。。。

#include 
   
    #include 
    
     struct student{    char id[40];    char name[40];    char sex[40];    int age;}stu[1010];int main(){    int n=0,m=0;    char temp[40];    while(scanf("%d",&n)!=EOF)    {        for(int i=0;i
    
   

结果还是不行，我和这位仁兄的代码不同的地方就是他用的C++风格的I/O以及STL中的string，我用的是C风格的I/O以及字符数组来存储，io方面肯定是我的占优势，等等! string？string的特性是可以根据赋值字符串的大小改变大小，而字符数组却有可能越界，难道是？？？字符数组太小了？可是名字，性别，我都给了40个字节啊，性别还能超过40个字节？？名字我都没见过这么长的！但是。。。不怕judger中规中矩，就怕他丧心病狂啊，于是乎。。我把结构体定义成了这样。。。

struct student{    char id[100];    char name[100];    char sex[100];    int age;}stu[1010];

结果。。。

哈。。哈。。judger你个丧心病狂！你家名字有这么长的啊！！！凸(♯｀∧´)凸 哎。。。竟然是因为字符数组定义的不够大导致的出错，发现这个错误之后，我把我的最初的算法思想又给实现了一下，结构体也是改成了100大小的字符数组，如下。。。

#include 
   
    #include 
    
     struct student{     char name[100];    char sex[100];    int age;}stu[1010];int main(){    int n,no,m;    char temp[100];    while(scanf("%d",&n)!=EOF)    {        for(int i=0;i
    
   

结果当然。。。

终于通过了！！而且效率也很高！虽然可能不是最快的，但我已经很满意了！ヽ(￣▽￣)ﾉ

这次的坑也是让我学到了，定义字符数组的长度的时候，特别是那种没有给出具体的大小限制的字符串信息，一定不能被常识束缚！！一定要往大了定义！普通的程序题内存限制是32M，通常都不会超出限制，于是编程思想一般都是以空间换时间，根据不同类型的数组，只要控制好大小，不确定的就开大一些，都是没问题的！嗯！学习到了！(｀・ω・´)

转载地址：https://meteorrain.blog.csdn.net/article/details/78983943 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！