输入职工号和姓名,按职工号的大小名字做调整,在查找出最大的职工号,,,其中有一部分没看懂,求各位指教。。。
#include<stdio.h>#include<string.h>
#define n 10
int main()
{
void input(int [],char name[][8]); //名字为什么要定义维数组。
void sort(int [],char name[][8]);
void search(int ,int [],char name[][8]);
int num[n],number,flag=1,c;
char name[n][8];
input(num,name);
sort(num,name);
while(flag==1)
{
printf("\ninput number to look for:");
scanf("%d",&number);
search(number,num,name);
printf("continue ot not(Y/N)?");
getchar();
c=getchar();
if(c=='n'||c=='N')
flag=0;
}
return 0;
}
void input(int num[],char name[n][8])
{
int i;
for(i=0;i<n;i++)
{
printf("input no.:");
scanf("%d",&num[i]);
printf("input name:");
getchar(); /*这两行是什么意思?
gets(name[i]); getchar()是什么?*/
}
}
void sort(int num[],char name[n][8]) /*sort函数的分类排序法没看懂*、* 求指教,*/
{
int j,min,temp1;
char temp2[8];
for(int i=0;i<n-1;i++)
{
min=i;
for(j=i;j<n;j++)
if(num[min]>num[j])
min=j;
temp1=num[i];
strcpy(temp2,name[i]);
num[i]=num[min];
strcpy(name[i],name[min]);
num[min]=temp1;
strcpy(name[min],temp2);
}
printf("\n result:\n");
for(int i=0;i<n;i++)
printf("\n %5d%10s",num[i],name[i]);
}
void search(int ,int num[],char name[n][8])
{
int top,bott,mid,loca,sign;
top=0;
bott=n-1;
loca=0;
sign=1;
if((n<num[0])||(n>num[n-1]))
loca=-1;
while((sign==1)&&(top<=bott))
{
mid=(top+bott)/2;
if(n==num[mid])
{
loca=mid;
printf("no.%d,his name is %s.\n",n,name[loca]);
sign=-1;
}
else if(n<num[mid])
bott=mid-1;
else
top=mid+1;
}
if(sign==1||loca==-1)
printf("%d not been found.\n",n);
}
[此贴子已经被作者于2017-3-17 17:11编辑过]