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

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 <cstdio>
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<n;i++)
{
scanf("%s",temp);
sscanf(temp,"%d",&no);
scanf("%s %s %d",stu[no].name,stu[no].sex,&stu[no].age);
}
scanf("%d",&m);
if(m==0) break;
for(int i=0;i<m;i++)
{
scanf("%s",temp);
sscanf(temp,"%d",&no);
if(stu[no].age!=NULL)
printf("%s %s %s %d\n",temp,stu[no].name,stu[no].sex,stu[no].age);
else printf("No Answer!\n");
}
}
return 0;
}

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



然后我各种检查，各种找错，然鹅。。。



特么的！各种错误我都想了啊！怎么还能错？！？！

(／‵口′)／~╧╧

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

原博客链接

#include<string>
#include<vector>
#include<iostream>
using namespace std;
struct student
{
string id;
string name;
string sex;
int age;
};
int main()
{
int n=0,m=0;
while(cin>>n)
{
vector<student> stu(n);
for(int i=0;i<n;i++)
{
cin>>stu[i].id>>stu[i].name>>stu[i].sex>>stu[i].age;
}
cin>>m;
for(int i=0;i<m;i++)
{
int flag=0;
string num;
cin>>num;
for(int j=0;j<n;j++)
{
if(num==stu[j].id)
{
cout<<stu[j].id<<" "<<stu[j].name<<" "<<stu[j].sex<<" "<<stu[j].age<<" "<<endl;
flag=1;
}
}
if(flag==0)
{
cout<<"No Answer!"<<endl;
}
}
}
return 0;
}

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



神呐！这都能通过啊！为什么我的不能！(－＂－怒)

如果本着通过的态度，我就放弃了，但是，牛脾气上来了我自己都挡不住，于是我就一直检查，到底是为什么，于是。。。



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

这是我向那位仁兄学习的代码。。。

#include <cstdio>
#include <cstring>
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<n;i++)
{
scanf("%s %s %s %d",stu[i].id,stu[i].name,stu[i].sex,&stu[i].age);
}
scanf("%d",&m);
for(int i=0;i<m;i++)
{
int k=0;
scanf("%s",temp);
for(int j=0;j<n;j++)
{
if(strcmp(stu[j].id,temp)==0)
{
printf("%s %s %s %d\n",temp,stu[j].name,stu[j].sex,stu[j].age);
k=1;
}
else continue;
}
if(k==0)
printf("No Answer!\n");
}
}
return 0;
}

结果还是不行，我和这位仁兄的代码不同的地方就是他用的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 <cstdio>
#include <cstring>
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<n;i++)
{
scanf("%d",&no);
scanf("%s %s %d",stu[no].name,stu[no].sex,&stu[no].age);
}
scanf("%d",&m);
if(m==0) break;
for(int i=0;i<m;i++)
{
memset(temp,'\0',sizeof(temp));
scanf("%s",temp);
sscanf(temp,"%d",&no);
if(stu[no].age!=NULL)
printf("%s %s %s %d\n",temp,stu[no].name,stu[no].sex,stu[no].age);
else printf("No Answer!\n");
}
}
return 0;
}

结果当然。。。



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

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