1. 程式人生 > >ZZULIOJ 1159: 最大的兩個數(指標專題)

ZZULIOJ 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個整數,由空格隔開。

輸出
輸出兩個整數,表示陣列中最大的兩個值。輸出佔一行。

樣例輸入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; }