九度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 <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;
}

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

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

    
    
1
2
3
输入：
每个案例的输入如下：
有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。

    
    
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 <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：查找
   
   
   
   

    
    

     
     

      
      
时间限制：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 <iostream>
        
        
#include<algorithm>
        
        
#include<stdio.h>
        
        
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<n;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;
        
        
}
        
        

       
       
       
       

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