[编程题] 买帽子
时间限制：1秒
空间限制：32768K
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子1:
10
10 10 10 10 20 20 30 30 40 40输出例子1:
30#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int a[55]={0};
int main()
{
int n;
cin>>n;
for(int i=0;i<n;++i)
{
cin>>a[i];
}
sort(a,a+n);
int cnt=0;
for(int i=0;i<n;++i)
{
if(i==0||a[i-1]!=a[i])
{
cnt++;
}
if(cnt==3)
{
cout<<a[i]<<endl;
break;
}
}
if(cnt<3){
cout<<-1<<endl;
}
return 0;
}
[编程题] 度度熊回家
时间限制：1秒
空间限制：32768K
一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？
输入描述:
输入一个正整数N, N <= 50。
接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴的负方向。绝对值小于等于100输出描述:
输出一个整数表示度度熊最少需要走的距离。输入例子1:
4
1 4 -1 3输出例子1:
4#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int n;
int a[55]={0};
int main()
{
cin>>n;
for(int i=0;i<n;++i)
{
cin>>a[i];
}
int sum=0;
for(int i=0;i<n-1;++i)
{
sum+=abs(a[i+1]-a[i]);
}
int Max=0;
for(int i=0;i<n-2;++i)
{
if(Max<(abs(a[i+1]-a[i])+abs(a[i+2]-a[i+1])-abs(a[i+2]-a[i])))
{
Max=abs(a[i+1]-a[i])+abs(a[i+2]-a[i+1])-abs(a[i+2]-a[i]);
}
}
cout<<sum-Max<<endl;
return 0;
}
[编程题] 寻找三角形
时间限制：1秒
空间限制：32768K
三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。
现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。
但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。
输入描述:
首先输入一个正整数N三维坐标系内的点的个数.(N <= 50)
接下来N行，每一行输入 c x y z，c为'R', 'G', 'B' 的其中一个。x，y，z是该点的坐标。(坐标均是0到999之间的整数)输出描述:
输出一个数表示最大的三角形面积，保留5位小数。输入例子1:
5
R 0 0 0
R 0 4 0
R 0 0 3
G 92 14 7
G 12 16 8输出例子1:
6.00000#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
struct Node
{
double x,y,z;
};
Node Q1[55];
Node Q2[55];
Node Q3[55];
int c1=0,c2=0,c3=0;
double s(Node&a,Node&b,Node&c)
{
double u=sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z));
double v=sqrt((a.x-c.x)*(a.x-c.x)+(a.y-c.y)*(a.y-c.y)+(a.z-c.z)*(a.z-c.z));
double w=sqrt((b.x-c.x)*(b.x-c.x)+(b.y-c.y)*(b.y-c.y)+(b.z-c.z)*(b.z-c.z));
double p=(u+v+w)/2;
return sqrt(p*(p-u)*(p-v)*(p-w));
}
int main()
{
int n;
char c;
cin>>n;
while(n--)
{
cin>>c;
if(c=='R')
{
cin>>Q1[c1].x>>Q1[c1].y>>Q1[c1].z;
c1++;
}
if(c=='G')
{
cin>>Q2[c2].x>>Q2[c2].y>>Q2[c2].z;
c2++;
}
if(c=='B')
{
cin>>Q3[c3].x>>Q3[c3].y>>Q3[c3].z;
c3++;
}
}
double Max=0;
for(int i=0;i<c1-2;++i)
{
for(int j=i+1;j<c1-1;++j)
{
for(int k=j+1;k<c1;++k)
{
Max=max(Max,s(Q1[i],Q1[j],Q1[k]));
}
}
}
for(int i=0;i<c2-2;++i)
{
for(int j=i+1;j<c2-1;++j)
{
for(int k=j+1;k<c2;++k)
{
Max=max(Max,s(Q2[i],Q2[j],Q2[k]));
}
}
}
for(int i=0;i<c3-2;++i)
{
for(int j=i+1;j<c3-1;++j)
{
for(int k=j+1;k<c3;++k)
{
Max=max(Max,s(Q3[i],Q3[j],Q3[k]));
}
}
}
for(int i=0;i<c1;++i)
{
for(int j=0;j<c2;++j)
{
for(int k=0;k<c3;++k)
{
Max=max(Max,s(Q1[i],Q2[j],Q3[k]));
}
}
}
cout<<fixed<<setprecision(5)<<Max<<endl;
return 0;
}
[编程题] 有趣的排序
时间限制：1秒
空间限制：32768K
度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？
输入描述:
首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:
输出一个整数表示最少的操作次数。输入例子1:
4
19 7 8 25输出例子1:
2基本想法: 如果从最小的数开始，后面的数是有序的，那么就不必移动，否则应该把大的数移到后面去。
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int n;
int a[55]={0};
map<int,int>M;
int main()
{
cin>>n;
for(int i=0;i<n;++i)
{
cin>>a[i];
M[a[i]]=i;
}
sort(a,a+n);
int tmp=n,cnt=0;
for(int i=0;i<n-1;++i)
{
if(M[a[i]]>M[a[i+1]])
{
M[a[i+1]]=tmp++;
cnt++;
}
}
cout<<cnt<<endl;
return 0;
}
[编程题] 不等式数列
时间限制：1秒
空间限制：32768K
度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。
输入描述:
输入包括一行,包含两个整数n和k(k < n ≤ 1000)输出描述:
输出满足条件的排列数,答案对2017取模。输入例子1:
5 2输出例子1:
66动规思想：dp[i][j]表示在i个数的排序中有j个小于号的序列数目。
想象在i-1个数的序列的基础上加上i这个数。
如果加在最左边，相当于多了一个大于号，于是之前的i-1个数有dp[i-1][j]种。
如果加在最右边，想当于多了一个小于号，有dp[i-1][j-1]种。
如果加在一个大于号中间，相当于多了一个小于号，有dp[i-1][j-1]种，而之前大于号有(i-1-j)个，所以总共有(i-j-1)*dp[i-1][j-1]种。
如果加在一个小于号中间，相当于多了一个大于号，有dp[i-1][j]种，而之前小于号有j个，所以总共有j*dp[i-1][j]种。
以上四种情况想加得：dp[i][j]=(j+1)*dp[i-1][j]+(i-j)*dp[i-1][j-1]
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<stack>
#include<vector>
#include<set>
#include<map>
using namespace std;
int dp[1005][1005];
int n,k;
int main()
{
while(cin>>n>>k)
{
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;++i)
{
dp[i][0]=1;
}
for(int i=2;i<=n;++i)
{
for(int j=1;j<i;++j)
{
dp[i][j]=((j+1)*dp[i-1][j]+(i-j)*dp[i-1][j-1])%2017;
}
}
cout<<dp[n][k]<<endl;
}
return 0;
}
扫一扫
4076
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
