百度2017春招笔试真题编程题

/*

第一题：
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）


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

输入例子:
10
10 10 10 10 20 20 30 30 40 40

输出例子:
30
*/
#include<iostream>
using namespace std;
int main()
{
	int N, pri[3] = { 1001 ,1001,1001},P[50];
	cin >> N ;
	for (int i = 0; i < N; i++)
	{
		cin >> P[i];
	}
	for(int i = 0; i < N; i++)
	{
		int a = P[i];
		if (a < pri[0])
		{
			pri[2] = pri[1];
			pri[1] = pri[0];
			pri[0] = a;
		}
		else if (a == pri[0]);
		else if (a < pri[1])
		{
			pri[2] = pri[1];
			pri[1] = a;

		}
		else if (a == pri[1]);
		else if (a < pri[2])
			pri[2] = a;

	}
	if (pri[2] <1001 )
		cout << pri[2] << endl;
	else
		cout << "-1" << endl;
	return 0;
}

/*
第二题：
一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 
输入描述:
输入一个正整数N, N <= 50。

接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100


输出描述:
输出一个整数表示度度熊最少需要走的距离。

输入例子:
4
1 4 -1 3

输出例子:
4
*/
#include<iostream>
using namespace std;
int main()
{
	int N, P[50],sum = 0;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> P[i];
	}
	for (int j = 1; j < N - 1; j++)
	{
		int sum_temp = 0;
		for (int i = 1; i < N; i++)
		{
			if (j !&