1. 程式人生 > >指針練習:MyMax

指針練習:MyMax

define 位數 ret class cin 整數 fine nbsp cout

指針練習:MyMax

總時間限制:
1000ms
內存限制:
65536kB
描述
編寫一個 MyMax函數,可以用來求任何數組中的最大值 使得程序按要求輸出
#include <iostream>
using namespace std;
// 在此處補充你的代碼
int Compare1(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return ((*p1)%10) - ((*p2)%10);
}
int Compare2(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return *p1 - *p2;
}
#define eps 1e-6
int	Compare3(void * n1,void * n2)
{
	float * p1 = (float * )n1;
	float * p2 = (float * )n2;
	if( * p1 - * p2 > eps)
		return 1;
	else if(* p2 - * p1 > eps)
		return -1;
	else
		return 0; 
}

int main()
{
	int t;
	int a[10];
	float d[10];
	cin >> t;
	while(t--) {
		int n;
		cin >> n;
		for(int i = 0;i < n; ++i)
			cin >> a[i];
		for(int i = 0;i < n; ++i)
			cin >> d[i];
		int * p = (int *) MyMax(a,sizeof(int),n,Compare1);
		cout << * p << endl;
		p = (int *) MyMax(a,sizeof(int),n,Compare2);
		cout << * p << endl;
		float * pd = (float * )MyMax(d,sizeof(float),n,Compare3);
		cout << * pd << endl;
	}
	return 0;
}
輸入
第一行是測試數據組數 t
對每組數據:
第一行是整數n (1<=n<=10)
第2行是 n個整數
第3行是n個浮點數
輸出
對每組數據:

先輸出n個整數中個位數最大的數(答案保證唯一)
再輸出n個整數中最大的數
再輸出n個浮點數中最大的數
樣例輸入
2
5
31 20 100 7 8
30.1 100.2 2.5 9.8 48.4
2
1 2
0.1 0.2
樣例輸出
8
100
100.2
2
2
0.2
來源
Guo Wei
源代碼:

void* MyMax(void* a, int width , int num, int (*compare)(void* p1,void* p2))
{
void* result = a;
for(int i=1; i<num; i++) {
if(compare(result, ((char*)a)+i*width)<0)
result = ((char*)a)+i*width;
}
return result;
}

指針練習:MyMax