Problem E: 數量的類模板
阿新 • • 發佈:2018-06-03
emp out fix desc pub gets char cor arr
Submit: 2066 Solved: 1449
[Submit][Status][Web Board]
Problem E: 數量的類模板
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2066 Solved: 1449
[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
3 i 3 1 2 3 d 3 1.1 2.2 3.3 i 1 10
Sample Output
a + b = 30 max(a, b) = 20 min(a, b) = 10 c + d = -0.96 max(c, d) = 3.14 min(c, d) = -4.10 3 1 6 3.30 1.10 6.60 10 10 10
HINT
Append Code
append.cc,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; }
#include <iostream> #include <algorithm> #include <iomanip> using namespace std; template <typename T> class Data { public : T value; Data(){value=(T)0;} Data(T x){value=x;} bool operator>(const Data &p) { if(value>p.value) return true; else return false; } bool operator<(const Data &p) { if(value<p.value) return true; else return false; } Data operator+(const Data &p) { Data temp; temp.value=value + p.value; return temp; } friend ostream &operator<<(ostream &os,const Data &p) { os<<fixed<<setprecision(2)<<p.value; return os; } void setValue(T t) { value=t; } }; template<typename T> class GetResult { public : static Data<T> getSum(Data<T> *arr, int num) { Data<T> temp; for(int i=0; i<num; i++) temp=temp+arr[i]; return temp; } static Data<T> getMax(Data<T> *arr, int num) { Data<T> temp; temp.value=arr[0].value; for(int i=0; i<num; i++) if(arr[i]>temp) temp.value=arr[i].value; return temp; } static Data<T> getMin(Data<T> *arr, int num) { Data<T> temp; temp.value=arr[0].value; for(int i=1; i<num; i++) if(temp>arr[i]) temp.value=arr[i].value; return temp; } }; 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; }
Problem E: 數量的類模板