高级语言实验报告.pdfVIP

《高级语言》实验报告

实验：数组程序设计

目的与要求

1、掌握一维数组和二维数组的定义、赋值和输入输出的方法；

2、掌握字符数组和字符串函数的使用；

3、掌握与数组有关的算法。

内容与步骤:

1、对于输入的n个整数，先进行升序排序，然后进行二分查找。（HLOJ8005）

@一维数组的输入:

intn,a[1000];

cinn;

for(inti1=0;i1n;i1++)cina[i1];

@升序:

for(inti=0;in-1;i++)

{

intpos=i;

for(intj=i+1;jn;j++)

{

if(a[pos]a[j])pos=j;

}

swap(a[i],a[pos]);

}

@二分查找及二维数组的输出:

intcnt=0;

for(intm=0;mx;m++){

intbegin=0,end=n-1;

intmid=(begin+end)/2;

intt=mid;

for(intk=0;kt;k++)

{

mid=(begin+end)/2;

if(b[m]==a[mid])

{if(cnt0)cout””;

cnt++;

coutmid+1;break;

}

elseif(b[m]a[mid])begin=mid+1;

else

end=mid-1;

if(k=t)

{if(cnt0)cout””;

cnt++;

cout”0”;

}

}

}

coutendl;

2、如果矩阵A中存在这样的一个元素A[i][j]满足下列条件：A[i][j]是第i行

中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马

鞍点。编写一个程序计算出矩阵A的马鞍点的值。（HLOJ1208）

@二维数组输入同时对每行每列的最值赋初值:

inti,j,m,n,x[101][101];

cinmn;

intmax[101],min[101];

for(i=0;im;i++)

{

for(j=0;jn;j++)cinx[i][j];

min[i]=x[i][0];

max[i]=x[0][i];

}

@查找每行每列的最值:

for(i=0;im;i++)

{

for(j=0;jn;j++)

{

if(x[i][j]min[i])min[i]=x[i][j];

if(x[i][j]max[j])max[j]=x[i][j];