pid 函數調用 double mit tor problems int 運算符 space

Problem B: 數組類（II）

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3606 Solved: 1760
[Submit][Status][Web Board]

Description

封裝一個模板數組類，用於存儲數組和處理的相關功能，支持以下操作： 1. Array::Array(int l)構造方法：創建一個長度為l的組對象。 2. Array::size()方法：返回Array對象中元素個數。 3. Array::put(int n)方法：按從大到小的順序輸出前n大元素，若數組長度小於n則從大到小輸出全部元素。 4. 下標運算符：返回下標所指的元素。 ----------------------------------------------------------------------------- 你設計一個模板數組類Array，使得main()函數能夠正確運行。 函數調用格式見append.cc。 append.cc中已給出main()函數。

Input

輸入的第一個整數n，表示有n組測試數據。 後面的每行以一個整數k開頭，表示後面有k個同類型的數組元素。 數組元素有以下三種類型：整數、浮點數和字符，並且按固定的次序間隔出現。

Output

把輸入的數組，按值從大到小輸出前10個元素，若輸入不足10個則全部輸出。每行數據對應一個輸出。格式見sample。

Sample Input

3
10 1 2 3 4 5 6 7 8 9 0
5 1.1 2.2 3.3 4.4 5.5
20 ABCDEGHIJMNPRSTUVWXY

　　

Sample Output

9 8 7 6 5 4 3 2 1 0
5.5 4.4 3.3 2.2 1.1
Y X W V U T S R P N

　　

HINT

Append Code

append.cc,

int main()
{
    int cases, len;
    cin >> cases;
    for(int ca = 1; ca <= cases; ca++)
    {
        cin >> len;
        if(ca % 3 == 0)
        {
            Array<char> chr_arr(len);
            for(int i = 0; i < chr_arr.size(); i++)
                cin >> chr_arr[i];
            chr_arr.put(10);
        }
        if(ca % 3 == 1)
        {
            Array<int> int_arr(len);
            for(int i = 0; i < int_arr.size(); i++)
                cin >> int_arr[i];
            int_arr.put(10);
        }
        if(ca % 3 == 2)
        {
            Array<double> dbl_arr(len);
            for(int i = 0; i < dbl_arr.size(); i++)
                cin >> dbl_arr[i];
            dbl_arr.put(10);
        }
    }
}

　　

#include <iostream>
#include <algorithm>
using namespace std;
template <typename T>
class Array
{
public :
    T *num;
    int len;
    Array(int l):len(l){ num=new T[len];}
    int size()
    {
        return len;
    }
    void put(int n)
    {
        sort(num, num+len);
        if(n<=len)
        for(int i=len-1; i>=len-n; i--)
        {
            if(i==len-1)
            cout<<num[i];
            else
            cout<<" "<<num[i];
        }
        else
        for(int i=len-1; i>=0; i--)
        {
            if(i==len-1)
            cout<<num[i];
            else
            cout<<" "<<num[i];
        }
        cout<<endl;
    }
    T& operator[](int n)
    {
        return num[n];
    }
};
int main()
{
    int cases, len;
    cin >> cases;
    for(int ca = 1; ca <= cases; ca++)
    {
        cin >> len;
        if(ca % 3 == 0)
        {
            Array<char> chr_arr(len);
            for(int i = 0; i < chr_arr.size(); i++)
                cin >> chr_arr[i];
            chr_arr.put(10);
        }
        if(ca % 3 == 1)
        {
            Array<int> int_arr(len);
            for(int i = 0; i < int_arr.size(); i++)
                cin >> int_arr[i];
            int_arr.put(10);
        }
        if(ca % 3 == 2)
        {
            Array<double> dbl_arr(len);
            for(int i = 0; i < dbl_arr.size(); i++)
                cin >> dbl_arr[i];
            dbl_arr.put(10);
        }
    }
}

　　

Problem B: 數組類（II）