1159: 最大的两个数(指针专题)
时间限制: 1 Sec 内存限制: 128 MB
提交: 488 解决: 765
[提交] [状态] [讨论版] [命题人:eilene]
题目描述
求n个整数中的最大的两个元素。要求定义一个函数LargestTow(),求数组a的最大的两个元素,分别存入形参指针pfirst和psecond所指存储单元,函数原型如下:
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
/*数组a有n个元素,将数组中的最大值存入形参指针pfirst所指内存单元,将数组中第二大的值存入形参指针psecond所指内存单元。 */
}
输入
输入有两行,输入第一行是一个整数n,1<n<=1000;第二行是n个整数,由空格隔开。
输出
输出两个整数,表示数组中最大的两个值。输出占一行。
样例输入 Copy
5 6 3 4 9 8
样例输出 Copy
9 8
#include <stdio.h>
void LargestTow(int a[],int n,int *pfirst,int *psecond) ;
int main()
{
int n,a[1000];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int m,s;
LargestTow(a,n,&m,&s);
printf("%d %d\n",m,s);
return 0;
}
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
int t;
for(int i=0;i<n-1;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]<a[j]){
t=a[i];a[i]=a[j];a[j]=t;
}
}
}
*pfirst=a[0];
*psecond=a[1];
}