1753 数组类Ⅱ

话不多说，先上题目为敬~！

Problem D: 数组类（II）

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2334  Solved: 1120
[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

310 1 2 3 4 5 6 7 8 9 05 1.1 2.2 3.3 4.4 5.520 ABCDEGHIJMNPRSTUVWXY

Sample Output

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

HINT

Append Code

append.cc,

append中的内容为

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);        }    }}

这个题目要注意一个地方，编写一个类，却要满足三种数据类型的处理。因此要用到模板来写程序。其他的地方没有什么陷阱，按照题目要求写就可以。但是要注意时间限制，曾经因为时间超限错了N遍~~~~

由于题目中要求对数据进行排序，一种方法是运用两个for循环，两两比较。另一种方法就是用sort函数来进行。

bool cmp(int a,int b){    return a > b;}//先写好cmp函数sort(a,a + size_,cmp);//这样就可以对a中的元素进行从大到小的排序

好啦代码奉上~~

#include <iostream>using namespace std;#define MAX 100#include <vector>#include<algorithm>template <class w>//模板class Array{private:    w *a;    int size_;public:    w& operator [](int n) { return a[n]; }    ~Array() { delete []a; }    Array(int l)    {            a = new w[l + 1];            size_ = l;    }    int size()    {        return size_;    }    void put(int n)    {        int i,j;        for(i=0;i<size_-1;i++)//挨着和每个比，最后一个不用了        {            for(j=i+1;j<size_;j++)//从下一个开始，到最后            {                if(a[i]<a[j])                {                    w t=a[i];                    a[i]=a[j];                    a[j]=t;                }            }        }        if(n>size_)        n=size_;            cout<<a[0];        for(int i=1;i<n;i++)            cout<<" "<<a[i];        cout<<endl;    }        friend istream  &operator >>(istream &is,Array &a)    {        w b;        is>>b;        return is;    }};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);        }    }}