1159: 最大的两个数（指针专题）C语言

1159: 最大的两个数（指针专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 11090 解决: 6047
[状态] [讨论版] [提交] [命题人:admin]
题目描述
求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 *pfirst, *psecond;
	int n, i, a[1001];
	scanf("%d", &n);
	for(i = 0; i < n; i++){
    
    
		scanf("%d", &a[i]);
	}
	// 调用函数LargestTow输出最大的两个数
	LargestTow(a, n, pfirst, psecond); 
	return 0;
}

// 函数输出数组中最大的两个数 
void LargestTow(int a[],int n,int *pfirst,int *psecond){
    
    
	int i, j, t;
	// 比较交换元素 
	for(i = 0; i < n - 1; i++)
		for(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];
	// 输出最大的两个值
	printf("%d %d", *pfirst, *psecond); 
}