Problem B: 数量的类模板

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/usher_ou/article/details/68066368

Problem B: 数量的类模板

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 476  Solved: 348
[Submit][Status][Web Board]

Description

定义一个类模板Data,用于包装C++中的基本数据类型int和double。它包括:

1. 数据成员value为该对象所包装的值。

2. 无参构造函数(初始化value为0)和带参构造函数。

3. 重载的运算符:>、<、+以及<<。其中"+"返回和,不改变两个操作数的值。

4. 成员函数setValue用于设置value的值。

定义另一个类模板GetResult,它只有3个静态成员函数(以下“T"为类型参数):

1. static Data<T> getSum(Data<T> *arr, int num):求存储在arr中的num个Data对象的和,并返回由这个和构成的一个Data对象。

2. static Data<T> getMax(Data<T> *arr, int num):求存储在arr中的num个Data对象的最大值,并返回这个最大值对应的对象。

3.  static Data<T> getMin(Data<T> *arr, int num):求存储在arr中的num个Data对象的最小值,并返回这个最小值对应的对象。

Input

输入分多行。

第一行M>0表示有M个测试用例。

只有的M行,每行开始有一个字母i或d,第二个是正整数N>0。如果第一个字母是i,则表示本行包括N个int类型的数据;如果第一个字母为d,则表示本行有N个double类型的数据。

Output

除前6行输出外,其他输出的行数等于M。其中每一行输出3个数据:对应测试用例的最大值、最小值以及和。实数输出定点小数,且只输出2位小数。

Sample Input

3i 3 1 2 3d 3 1.1 2.2 3.3i 1 10

Sample Output

a + b = 30max(a, b) = 20min(a, b) = 10c + d = -0.96max(c, d) = 3.14min(c, d) = -4.103 1 63.30 1.10 6.6010 10 10

HINT

Append Code

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <set>
#include <iomanip>

using namespace std;
template <typename T>

class Data
{
public:

	T value;
	Data()
	{
		value = (T)0;
	}
	Data(T v)
	{
		value = v;
	}
	bool operator < (const Data & rhs)
	{
		return value < rhs.value;
	}
	bool operator >(const Data & rhs)
	{
		return value > rhs.value;
	}
	Data operator + (const Data & rhs)
	{
		Data ans;
		ans.value = value + rhs.value;
		return ans;
	}
	void setValue(T v)
	{
		value = v;
	}
	friend ostream & operator << (ostream & os, const Data & d)
	{
		os << setprecision(2) << fixed << d.value;
		return os;
	}
};

template <typename T>
class GetResult
{
public:

	static Data<T> getSum(Data<T> * arr, int num)
	{
		Data<T> ans;
		for (int i = 0; i < num; i++)
		{
			ans = ans + arr[i];
		}
		return ans;
	}
	static Data<T> getMax(Data<T> * arr, int num)
	{
		Data<T> ans;
		ans.value = arr[0].value;
		for (int i = 0; i < num; i++)
		{
			if (ans < arr[i])
				ans.value = arr[i].value;
		}
		return ans;
	}
	static Data<T> getMin(Data<T> * arr, int num)
	{
		Data<T> ans;
		ans.value = arr[0].value;
		for (int i = 0; i < num; i++)
			if (ans > arr[i])
				ans.value = arr[i].value;
		return ans;
	}
};
int main()
{
    Data<int> iData[1001];
    Data<double> dData[1001];
    int cases, num;
    char ch;
    int u;
    double v;
    Data<int> a(10), b(20);
    Data<double> c(3.14), d(-4.1);
    cout<<"a + b = "<<(a + b)<<endl;
    cout<<"max(a, b) = "<<(a > b ? a : b)<<endl;
    cout<<"min(a, b) = "<<(a < b ? a : b)<<endl;
    cout<<"c + d = "<<(c + d)<<endl;
    cout<<"max(c, d) = "<<(c > d ? c : d)<<endl;
    cout<<"min(c, d) = "<<(c < d ? c : d)<<endl;
    cin>>cases;
    for (int i = 0; i < cases; i++)
    {
        cin>>ch;
        cin>>num;
        for (int j = 0; j < num; j++)
        {
            if (ch == 'i')
            {
                cin>>u;
                iData[j].setValue(u);
            }
            else if (ch == 'd')
            {
                cin>>v;
                dData[j].setValue(v);
            }
        }
        if (ch == 'i')
        {
            cout<<GetResult<int>::getMax(iData, num);
            cout<<" "<<GetResult<int>::getMin(iData, num);
            cout<<" "<<GetResult<int>::getSum(iData, num)<<endl;
        }
        else if (ch == 'd')
        {
            cout<<GetResult<double>::getMax(dData, num);
            cout<<" "<<GetResult<double>::getMin(dData, num);
            cout<<" "<<GetResult<double>::getSum(dData, num)<<endl;
        }
    }
    return 0;
}

展开阅读全文

没有更多推荐了,返回首页