1. 買帽子
【分析】stl set,去重後取第三小的值即可。注意輸出-1的情形:set中的元素個數<3。
#include #include using namespace std;
int n;
int a[55];
sethat;
set::iterator it;
int main()
if(hat.size()<3)
cout<<"-1"<
【分析】暴力求解法。列舉所有的點,然後維護答案即可。
#include #include #include #define maxn 105
#define inf 99999999
int n,x;
int a[maxn];
int is_point[2*maxn];
int main()
t[maxn];
int main()
{ int i,j,k;
double a,b,c,p,s;
double maxarea=0;
cin>>n;
for(i=0;i>t[i].color>>t[i].x>>t[i].y>>t[i].z;
for(i=0;i
百度2017春招筆試真題
好久不寫題,dp 都這麼生疏了,想不到複雜度合適的dp 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?直接將所有 存入se t 中,然後輸出第三小的即可。剛開始沒注意不能相等,直接排序輸出,結果沒ac 仔細看樣例後就能理解...
百度2017秋招筆試程式設計題
二舅要蓋房,小明幫忙搬磚,準備幹 n天。二舅說 每天你可以選輕活 重活 不幹活。怕你累著了,只有前一天沒幹活才能乾重活。當然輕活錢少,重活錢多,而且每天還會變。理工科的小明準備設計乙個演算法,看怎樣才能拿到最多錢。輸入 numofdays 幹的天數 n,整數 tasklist 整數列表,第一列幹輕活...
百度2017春招筆試真題程式設計題集合
程式設計題 買帽子 時間限制 1秒 空間限制 32768k 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 ...