OOP 指定类型与区间排序（函数模板）

目录

题目描述

思路分析

AC代码

---

题目描述

现在有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代码

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