题目描述
现在有int、string、float，3种类型的数据需要排序
每次输入数据类型及n个数据，并指定排序区间[beg, end)，请你对该区间内的数据进行排序并输出
(可以使用系统排序函数)
输入
第1行：一个正整数t，表示测试次数
以下t行，每行输入：type n [beg,end) : n个数据(用空格分隔)..
（注意beg和end可以为任何值，且不一定有beg<=end成立。如果区间越界，则超出部分不进行排序：
比如n=10, 输入区间为[-10,5)，则只对合法区间[0,5)排序）
输出
参见样例输出
输入样例1
3 int 5 [2,4) : 5 4 3 2 1 string 3 [-4,4) : b c a float 3 [0,4) : 3.3 1.1 2.2
输出样例1
[5, 4, 2, 3, 1] [a, b, c] [1.1, 2.2, 3.3]
思路分析
这道题是深圳大学自己的学生编写的OJ，有点漏洞，先不管漏洞，先来说说怎么解决问题。
很明显，我们需要写一个模板函数用来排序，题目讲的很明白，可以调用系统排序函数，那就必须用了。
我们首先对beg和end处理一下，如果beg是负数，那么让beg为0，如果end比n大，那么让end为n。
然后是看漏洞，如果beg比end大，一开始我以为是把它们换一下值，但其实是当beg比end大的时候，直接摆烂不排序。
后台数据有一个是0.0的float浮点型数据，而且数组长度为1，所以需要格式控制输出。
要注意sort函数第二个参数是排序结束的地址。
AC代码
代码语言：javascript复制#include <iostream>
#include<string>
#include"algorithm"
using namespace std;
template<class T>
void mysort(T* a,int beg, int end)
{
sort(a beg, a end);
}
int main()
{
int t,n,beg,end,i;
string code[3] = {"int","string","float"},instru;
cin >> t;
while (t--)
{
cin >> instru >> n;
cin.ignore(2);
cin >> beg;
cin.ignore();
cin>> end;
cin.ignore(4);
if (beg >= end)
end=beg=0;
if (beg < 0)
beg = 0;
if (end > n)
end = n ;
if (instru == code[0])
{
int *a=new int[n];
for (i = 0; i < n; i )
cin >> a[i];
mysort(a ,beg,end);
cout << '[';
for (i = 0; i < n; i )
{
if (i == 0)
cout << a[0];
else if (i == n - 1)
cout << ", " << a[i];
else
cout << ", " << a[i];
}
cout << ']' << endl;
delete[] a;
}
else if (instru ==code[1])
{
string* a = new string[n];
for (i = 0; i < n; i )
cin >> a[i];
mysort(a, beg, end);
cout << '[';
for (i = 0; i < n; i )
{
if (i == 0)
cout << a[0];
else if (i == n - 1)
cout << ", " << a[i];
else
cout << ", " << a[i];
}
cout<< ']' << endl;
delete[] a;
}
else
{
float* a = new float[n];
for (i = 0; i < n; i )
cin >> a[i];
mysort(a, beg, end);
cout.setf(ios::fixed);
cout.precision(1);
cout << '[';
for (i = 0; i < n; i )
{
if (i == 0)
cout << a[0];
else if (i == n - 1)
cout << ", " << a[i];
else
cout << ", " << a[i];
}
cout << ']' << endl;
delete[] a;
}
}
return 0;
}
