-
题目描述:
-
输入N个学生的信息,然后进行查询。
-
输入:
-
输入的第一行为N,即学生的个数(N<=1000)
接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下:02030104
-
输出:
-
输出M行,每行包括一个对应于查询的学生的信息。
如果没有对应的学生信息,则输出“No Answer!”
-
样例输入:
-
4 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 5 02 03 01 04 03
-
样例输出:
-
02 刘唐 男 23 03 张军 男 19 01 李江 男 21 04 王娜 女 19 03 张军 男 19
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std;
struct student
{
char no[20];
char name[20];
char sex[5];
int age;
bool operator<(const student &a)const
{
return strcmp(no,a.no)<0;
}
}buf[1000];
int main(int argc, char** argv) {
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%s%s%s%d",buf[i].no,buf[i].name,buf[i].sex,&buf[i].age);
}
sort(buf,buf+n);
int t;
scanf("%d",&t);
while(t--!=0)
{
char x[30];
scanf("%s",x);
int ans=-1;
int high=n-1,low=0;
while(low<=high)
{
int mid=(high+low)/2;
int tmp=strcmp(buf[mid].no,x);
{
if(tmp==0)
{
ans=mid;
break;
}
else if(tmp<0)
{
low=mid+1;
}
else
{
high=mid-1;
}
}
}
printf("%s %s %s %d\n",buf[ans].no,buf[ans].name,buf[ans].sex,buf[ans].age);
}
}
return 0;
}
-
比较大众化的解法,就这样吧。
-
题目描述:
- 1
- 2
- 3
输入:
- 1
- 2
- 3
- 4
输出:
- 1
- 2
样例输入:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
样例输出:
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char** argv) {
int n;
while(scanf("%d",&n)!=EOF)
{
int buf[201];
for(int i=0;i<n;i++)
{
bool isfirst=true;
int n1;
scanf("%d",&n1);
for(int j=0;j<n1;j++)
{
scanf("%d",&buf[j]);
}
for(int j=0;j<n1;j++)
{
int left,right;
if(j>0)left=buf[j-1];
else left=buf[j+1];
if(j<n1-1)right=buf[j+1];
else right=buf[j-1];
if((left>buf[j]&&right>buf[j])||(left<buf[j]&&right<buf[j]))
{
if(isfirst)
{
printf("%d",j);
isfirst=false;
}
else
{
printf(" %d",j);
}
}
}
printf("\n");
}
}
return 0;
}想明白以后,好简单。但是为什么仍然调试了好久。
-
题目1173:查找