2017騰訊校招暑期實習生筆試題3

小q今天在上廁所時想到了這個問題：有n個數，兩兩組成二元組，差最小的有多少對呢？差最大呢？

輸入包含多組測試資料。

輸入描述:

輸入包含多組測試資料。

對於每組測試資料：

n - 本組測試資料有n個數

a1,a2…an - 需要計算的資料

保證:

1<=n<=100000,0<=ai<=int_max.

對於每組資料，輸出兩個數，第乙個數表示差最小的對數，第二個數表示差最大的對數。

6

45 12 45 32 5 6

1 2

**：

#include #include #include #include using namespace std;

void test(std::vector& a)
//找最大值的個數
while (a[m2-1]==a[m2])
maxnum = mi * ma;
/*求最小
必定是相鄰的差值較小，故由排序後的有序陣列求出差值最小值。
如果差值最小值為0，則算出陣列中相等的元素的對數；
如果差值最小值不為0，則只需計算有多少個最小值即可
*///找到差最小值
int mintemp = a[n - 1];
for (int i=0;ia[i+1]-a[i])
}if (mintemp>0)
else
test(a);
}return 0;
}

騰訊2017暑期實習生筆試題 有趣數字

這個題意思很簡單吧，給出很多數，找出 二元組 裡面差最小的和差最大的個數 兩個數的差事大的減去小的，也就是絕對值的意思 說實話，這個題的處理確實很難把握。我的解題思路是 先將這個陣列排序，然後就很容易計算出差最大的二元組的個數，接下來就是計算最小二元組的個數。我寫的 會剛開始的時候跳過對開始部分的兩...

構造回文 2017騰訊暑期實習生

題目描述 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。示例1 輸入 ab...

騰訊2017暑期實習生筆試題解題答案彙總

給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數 輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子 abcda goo...