每日一练

目录

1.1

1159：题目描述  求n个整数中的最大的两个元素。

1.2    答案：

2.1

1160:题目描述

            找出一个2×3的整数矩阵中的最大值及其行下标和列下标，要求调用函数FindMax(int p[][3], int m, int n, int *pRow, int *pCol)实现，行下标和列下标在形参中以指针的形式返回。

2.2    答案：

---

1.1

1159：题目描述

求n个整数中的最大的两个元素。

---

要求定义一个函数LargestTow()，求数组a的最大的两个元素，分别存入形参指针pfirst和psecond所指存储单元，函数原型如下：
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
      /*数组a有n个元素，将数组中的最大值存入形参指针pfirst所指内存单元，将数组中第二大的值存入形参指针psecond所指内存单元。 */
}

输入

输入有两行，输入第一行是一个整数n，1<n<=1000；第二行是n个整数，由空格隔开。

输出

输出两个整数，表示数组中最大的两个值。输出占一行。

1.2

答案：

#include<stdio.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond);
int main()
{
	int a[1000],i,n;
	scanf("%d",&n);
	for(i=0; i<n; i++)
		scanf("%d",&a[i]);
	LargestTow(a,n,a,a+1);
	return 0;
}
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
	int x,y,t,i;
	for(x=0; x<n-1; x++)
		for(y=0; y<n-1-x; y++)
			if(a[y]<a[y+1])
			{
				t=a[y];
				a[y]=a[y+1];
				a[y+1]=t;
			}
	*pfirst=a[0];
	*psecond=a[1];
	printf("%d %d",*pfirst,*psecond);
}

2.1

1160:题目描述

找出一个2×3的整数矩阵中的最大值及其行下标和列下标，要求调用函数FindMax(int p[][3], int m, int n, int *pRow, int *pCol)实现，行下标和列下标在形参中以指针的形式返回。

---

void FindMax(int p[][3], int m, int n, int *pRow, int *pCol){
//在m*n矩阵p中查找最大值，将其行下标存入pRow所指内存单元，将其列下标存入pCol所指内存单元
}

---

输入

输入2行3列整数，共6个。

输出

输出3个整数，矩阵中的最大值及其行下标和列下标，数据之间用空格隔开。测试数据保证最大值唯一。

2.2

答案：

第一段直接比较最值并锁定下标

#include<stdio.h>
void FindMax(int p[][3], int m, int n, int *pRow, int *pCol);
int i,j;
int main()
{
	int a[2][3],row=0,col=0;
	for(i=0; i<2; i++)
		for(j=0; j<3; j++)
			scanf("%d",&a[i][j]);
	FindMax(a,2,3,&row,&col);//m行n列,   初始默认 0行 0列 为最大值下标
	return 0;
}
void FindMax(int p[][3], int m, int n, int *pRow, int *pCol)
//在m*n矩阵p中查找最大值，将其行下标存入pRow所指内存单元，将其列下标存入pCol所指内存单元
{
	int max=p[0][0];           //初始化，设0行0列为最值
	for(i=m-1; i>=0; i--)      // m行n列矩阵  寻找最值
		for(j=n-1; j>=0; j--)
			if(max<p[i][j])
			{
				max=p[i][j];
				*pRow=i;
				*pCol=j;
			}
	printf("%d %d %d",max,*pRow,*pCol);
}

 第二段先寻找最值，再寻找最值下标

#include<stdio.h>
void FindMax(int p[][3], int m, int n, int *pRow, int *pCol);
int i,j;
int main()
{
	int a[2][3],row=0,col=0;
	for(i=0; i<2; i++)
		for(j=0; j<3; j++)
			scanf("%d",&a[i][j]);
	FindMax(a,2,3,&row,&col);//m行n列,   初始默认 0行 0列 为最大值下标
	return 0;
}
void FindMax(int p[][3], int m, int n, int *pRow, int *pCol)
//在m*n矩阵p中查找最大值，将其行下标存入pRow所指内存单元，将其列下标存入pCol所指内存单元
{
	int max=p[0][0];               //初始化，设0行0列为最值
	for(i=m-1; i>=0; i--)          // m行n列矩阵  寻找最值
		for(j=n-1; j>=0; j--)
			if(max<p[i][j])
				max=p[i][j];
	for(i=m-1; i>=0; i--)          //寻找最值下标
	{
		for(j=n-1; j>=0; j--)
			if(max==p[i][j])
			{
				pRow=&i;           //指针pRow指向i的地址
				*pCol=j;           //数据*pCol=j的值
				j=-2;
				break;
			}
		if(j==-2)  //指针pRow指向i的地址,  i的值同地址一起变动,防止i再次改变
			break;
	}
	printf("%d %d %d",max,*pRow,*pCol);
}