#include<iostream>
using namespace std;
template<typename T>
T mini(T a[], int num)
{
if (a == NULL) return -1;
quick_sort(a, 0, num - 1);
return a[0];
}
template<typename T>
int min_re(T a[], int left, int right)
{
T b = a[left];
while (left < right)
{
while (a[right] >= b && right > left)
right--;
a[left] = a[right];
while (a[left] <= b && left < right)
left++;
a[right] = a[left];
}
a[left] = b;
return left;
}
template<typename T>
void quick_sort(T a[], int left, int right)
{
if (left < right)
{
int mid = min_re(a, left, right);
quick_sort(a, left, mid - 1);
quick_sort(a, mid + 1, right);
}
}
int main()
{
int num;
cin >> num;
int* p = new int[num];
char* a = new char[num];
for (int i = 0; i < num; i++)
{
cin >> p[i];
}
for (int i = 0; i < num; i++)
{
cin >> a[i];
}
cout << mini(a, num)<<" ";
cout << mini(p, num);
return 0;
}
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)