程式設計題 度度熊回家 百度17春招程式設計題

乙個數軸上共有n個點，第乙個點的座標是度度熊現在位置，第n-1個點是度度熊的家。現在他需要依次的從0號座標走到n-1號座標。

但是除了0號座標和n-1號座標，他可以在其餘的n-2個座標中選出乙個點，並直接將這個點忽略掉，問度度熊回家至少走多少距離？

輸入描述:

輸入乙個正整數n, n <= 50。

接下來n個整數表示座標，正數表示x軸的正方向，負數表示x軸的負方向。絕對值小於等於100

輸出描述:

輸出乙個整數表示度度熊最少需要走的距離。

4

1 4 -1 3

4

ac code：

#includeusing namespace std;

const int maxn=55;
int a[maxn];
int n;
int main()
mx=0;
for(int i=2;i<=n-1;i++)
printf("%d\n",sum-mx);
return 0;
}

2 度度熊回家 百度2017春招

程式設計題 度度熊回家 時間限制 1秒 空間限制 32768k 乙個數軸上共有n個點，第乙個點的座標是度度熊現在位置，第n 1個點是度度熊的家。現在他需要依次的從0號座標走到n 1號座標。但是除了0號座標和n 1號座標，他可以在其餘的n 2個座標中選出乙個點，並直接將這個點忽略掉，問度度熊回家至少走...

百度2017春招筆試真題程式設計題集合

程式設計題 買帽子 時間限制 1秒 空間限制 32768k 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數，且小於等於1000 輸出描述 ...

百度2017春招筆試的部分程式設計題

博主今天分享一下 部分程式設計題 first top3問題 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？思路解析 這是乙個典型的topk問題，利用stl庫中的順序表接收n頂帽子的 再利用選擇排序的思維，從小到大排到第三個...