九度1069查找 1126

题目描述：

 输入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!”

样例输入：

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
#include
#include
#include
#include
/* 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 {
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;
}

比较大众化的解法，就这样吧。

题目描述：

在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。

• 1
• 2
• 3

输入：

每个案例的输入如下：
有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4

• 1
• 2
• 3
• 4

输出：

每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔。

• 1
• 2

样例输入：

3
10
10 12 12 11 11 12 23 24 12 12
15
12 12 122 112 222 211 222 221 76 36 31 234 256 76 76 
15
12 14 122 112 222 222 222 221 76 36 31 234 256 76 73

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8

样例输出：

0 7
2 3 4 5 6 10 12
0 2 3 10 12 14

#include
#include
#include
#include 
/* 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 {
bool isfirst=true;
int n1;
scanf("%d",&n1);
for(int j=0;j {
scanf("%d",&buf[j]);
}
for(int j=0;j {
int left,right;
if(j>0)left=buf[j-1];
else left=buf[j+1];
if(j else right=buf[j-1];
if((left>buf[j]&&right>buf[j])||(left {
if(isfirst)
{
printf("%d",j);
isfirst=false;
}
else
{
printf(" %d",j);
}
}
}
printf("\n");
}


}
return 0;
}想明白以后，好简单。但是为什么仍然调试了好久。

题目1173：查找

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5505

解决：2981

题目描述：

输入数组长度 n 
输入数组      a[1...n] 
输入查找个数m 
输入查找数字b[1...m] 
 
输出 YES or NO  查找有则YES 否则NO 。

输入：

输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。

输出：

如果在n个数组中输出YES否则输出NO。

样例输入：

5
1 5 2 4 3
3
2 5 6

样例输出：

YES
YES
NO

来源：

2010年北京邮电大学网院研究生机试真题

#include
#include
#include
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
bool cmp(int a,int b)
{
return a>b;
}
int main(int argc, char** argv) {
int n;
int buf[201];
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i {
scanf("%d",&buf[i]);
}
sort(buf,buf+n,cmp);
int m;
scanf("%d",&m);
while(m>0)
{
int target;
scanf("%d",&target);
int high=n-1,low=0;
int ans=-1;
while(low<=high)
{
int mid=(low+high)/2;
if(buf[mid]==target)
{
ans=mid;
break;
}
else if(buf[mid]>target)
{
low=mid+1;
}
else
{
high=mid-1;
}
}
if(ans==-1)
{
printf("NO\n");
}
else
{
printf("YES\n");
}
m--;
}
}
return 0;
}

好吧，我用二分查找以后写得有点多