人贵在自己争气
一做出成绩来,
全世界都会和颜悦色
1
[编程题] 买帽子
时间限制:1秒
空间限制:32768K
度度熊想去商场买一顶帽子,商场里有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 i,p,N,a[1001]={0};
cin>>N;
for(i=0;i<N;++i){
cin>>p;
++a[p];
}
p=0;
for(i=1;i<=1000;++i){
if(a[i]>0)++p;
if(p==3)break;
}
if(p==3)cout<<i;
else cout<<-1;
cout<<endl;
return0;
}
2
[编程题] 度度熊回家
时间限制:1秒
空间限制:32768K
一个数轴上共有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>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N, temp;
cin >> N;
vector<int> nums;
for (int i = 0; i < N; i++){
cin >> temp;
nums.push_back(temp);
}
int len = nums.size();
int max_cha = 0, cha, pos = 1, result = 0;
for (int i = 1; i < len - 1; i++){
result += abs(nums[i] - nums[i - 1]);
cha = abs(nums[i] - nums[i - 1]) + abs(nums[i + 1] - nums[i]) - abs(nums[i + 1] - nums[i - 1]);
if (cha > max_cha){
max_cha = cha;
pos = i;
}
}
result += abs(nums[len - 1] - nums[len - 2]);
result -= max_cha;
cout << result << endl;
cin.get();
cin.get();
return 0;
}
3
[编程题] 寻找三角形
时间限制:1秒
空间限制:32768K
三维空间中有N个点,每个点可能是三种颜色的其中之一,三种颜色分别是红绿蓝,用'R', 'G', 'B'表示。
现在要找出三个点,并组成一个三角形,使得这个三角形的面积最大。
但是三角形必须满足:三个点的颜色要么全部相同,要么全部不同。
输入描述:
首先输入一个正整数N三维坐标系内的点的个数.(N <= 50)
接下来N行,每一行输入 c x y z,c为'R', 'G', 'B' 的其中一个。x,y,z是该点的坐标。(坐标均是0到999之间的整数)
输出描述:
输出一个数表示最大的三角形面积,保留5位小数。
输入例子:
5
R 0 0 0
R 0 4 0
R 0 0 3
G 92 14 7
G 12 16 8
输出例子:
6.00000
参考答案:
#include <iostream>
#include <string>
#include <cmath>
#include <cstdio>
using namespace std;
struct Points {
//定义结构体Points
char c;
int x, y, z;
};
double CountTriangleArea(Points A, Points B, Points C) { //根据三个点计算三角形面积
double a = sqrt(pow(A.x - B.x, 2) + pow(A.y - B.y, 2) + pow(A.z - B.z, 2));
double b = sqrt(pow(A.x - C.x, 2) + pow(A.y - C.y, 2) + pow(A.z - C.z, 2));
double c = sqrt(pow(C.x - B.x, 2) + pow(C.y - B.y, 2) + pow(C.z - B.z, 2)); //计算三边长度a, b, c
if (a + b <= c || a + c <= b || b + c <= a) //排除掉不符合的情形
return -1;
double p = (a + b + c) / 2;
return sqrt(p * (p - a) * (p - b) * (p - c));
}
int main() {
int N;
Points p[N];
double MaxArea = 0;
for (int i = 0; i < N; cin >> p[i++].c >> p[i - 1].x >> p[i - 1].y >> p[i - 1].z);
for (int i = 0; i < N; ++i)
for (int j = 0; j < N; ++j)
if (i != j)
for (int k = 0; k < N; ++k)
if (k != i && k != j && ((p[i].c != p[j].c && p[i].c != p[k].c
&& p[j].c != p[k].c) || (p[i].c == p[j].c && p[i].c == p[k].c)))
if (CountTriangleArea(p[i], p[j], p[k]) > MaxArea)
MaxArea = CountTriangleArea(p[i], p[j], p[k]);
printf("%.5f", MaxArea);
}