【id:328】【14分】D. OOP 指定类型与区间排序(函数模板)
时间限制
1s
内存限制
128MB
题目描述
现在有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]
不知道错在哪里
int 5 [2,4) : 5 4 3 2 1
在需要格式化输入的时候,可以使用按位读取分析来进行数据的读入,注意冒号
cin.ignore(2);
cin >> beg;
cin.ignore();
cin >> end;
cin.ignore(4);
#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;
}