CCF认证 201903-1小中大

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;


int main()
{
	vector<int>vi;
	int n;
	cin >> n;
	int i = 0;
	while (n--)
	{
		int m;
		cin >> m;
		vi.push_back(m);
		i++;
	}
	sort(vi.begin(), vi.end());
	printf("%d ", vi[vi.size() - 1]);
	if (i % 2 == 0)
	{
		if ((vi[i / 2 - 1] + vi[i / 2]) % 2 == 0)
			printf("%d ", (vi[i / 2 - 1] + vi[i / 2]) / 2);

		else
			printf("%.1f ", (vi[i / 2 - 1] * 1.0 + vi[i / 2] * 1.0) / 2);
	}
	else
		printf("%d ", vi[i / 2]);
	
	printf("%d ", vi[0]);

}

本题知识点回顾：
vector容器：
1.vi.push_back();输入；
2.排序 sort(vi.begin(),vi.end());
本题存在问题：
注意看清题，是有序整数，所以，我们只需要取其中按顺序的那几个数，这样可以减少很多时间