2017春招笔试编程题-买帽子

要去商场买一顶帽子，商场里有N顶帽子，有些帽子价格可能相同，要买一顶价格第三便宜的帽子，请问第三便宜的帽子价格是多少？

输入：

首先输入一个正整数N（N<=50），接下来输入N个数表示每顶帽子的价格（价格均为正整数，且小于等于1000）；

输出：

如果存在第三便宜的帽子，请输出这个价格是多少？否则输出-1.

输入例子：

10

10 10 10 10 20 20 30 30 40 40 

输出：

30

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
int main()
{
	int n = 0;
	while (cin >> n)
	{
		vector <int> price(n, 0);//初始化n个0；
		for (int i = 0; i<n; i++)
			cin >> price[i];
		sort(price.begin(), price.end());
		int cnt = 1;
		int ps = 1;
		for (; ps<price.size(); ps++)
		{
			if (price[ps]>price[ps - 1])
				++cnt;
			if (cnt == 3)
				break;
		}
		if (cnt == 3)
			cout << price[ps] << endl;
		else
			cout << "-1" << endl;
	}
	return 0;
}

度度熊回家问题

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 

输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1
输入例子:
10
10 10 10 10 20 20 30 30 40 40
输出例子:
30

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
	int n = 0;
	int result = 0;
	int maxx = 0;
	while (cin >> n)
	{
		vector <int> vec(n, 0);
		for (int i = 0; i<n; i++)
			cin >> vec[i];
		
		for (int i = 0; i<n; i++)
			result += abs(vec[i] - vec[i - 1]);		
		for (int i = 1; i<n - 1; i++)
			maxx = max(maxx, abs(abs(vec[i + 1] - vec[i]) + abs(vec[i] - vec[i - 1]) - abs(vec[i + 1] - vec[i - 1])));
	}
	return (result-maxx);
}