ZZULIOJ 1159: 最大的兩個數(指標專題)
阿新 • • 發佈:2018-11-30
題目描述
求n個整數中的最大的兩個元素。要求定義一個函式LargestTow(),求陣列a的最大的兩個元素,分別存入形參指標pfirst和psecond所指儲存單元,函式原型如下:
void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
/*陣列a有n個元素,將陣列中的最大值存入形參指標pfirst所指記憶體單元,將陣列中第二大的值存入形參指標psecond所指記憶體單元。 */
}
輸入
輸入有兩行,輸入第一行是一個整數n,1<n<=1000;第二行是n個整數,由空格隔開。
輸出
輸出兩個整數,表示陣列中最大的兩個值。輸出佔一行。
樣例輸入5
6 3 4 9 8
樣例輸出9 8
#include<stdio.h>
void swap( int *pa, int *pb);
void lt(int a[],int n,int *p1,int *p2);
int main(){
int n,*p1,*p2,a[1005];
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
lt(a,n,p1,p2);
return 0;
}
void lt(int a[],int n,int *p1,int *p2){
int i,j;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(a[j]<a[j+1])
swap(&a[j],&a[j+1]);
p1=&a[0];
p2=&a[1];
printf("%d %d",*p1,*p2);
}
void swap( int *p1, int *p2)
{
int t;
t=*p1;
*p1=*p2;
*p2=t;
}