牛客網 買帽子

2021-07-31 08:14:03 字數 767 閱讀 1853

[程式設計題] 買帽子

時間限制:1秒

空間限制:32768k

度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的**可能相同。度度熊想買一頂**第三便宜的帽子,問第三便宜的帽子**是多少? 

輸入描述:

首先輸入乙個正整數n(n <= 50),接下來輸入n個數表示每頂帽子的**(**均是正整數,且小於等於1000)

輸出描述:

如果存在第三便宜的帽子,請輸出這個**是多少,否則輸出-1

輸入例子:

10

10 10 10 10 20 20 30 30 40 40

輸出例子:

30

對輸入資料排序,然後用陣列進行查重,數字由於不超過1000,可用乙個長1000的陣列來監測輸入的數字是否已經出現過,如未出現過count計數加一,如出現過跳過該數字,但count==3時跳出迴圈,輸出a[i]值,如迴圈結束count<3則輸出-1;

**如下:

#include #include #include using namespace std;

int f[1001];

int main()

{ int n;

int a[51];

int i;

while(~scanf("%d",&n))

{int count=0;

memset(f,0,sizeof(f));

for(i=0; i

牛客網OJ題 到底買不買

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下,某串珠子裡是否包含了全部自己想要的珠子?如果是,那麼告訴她有多少多餘的珠子 如果不是,那麼告訴她缺了多少珠子。為方便起見,我們用 0 9 a z a z 範圍內的字元來表示顏...

牛客16437 買鉛筆

題目描述 p老師需要去商店買n支鉛筆作為小朋友們參加noip的禮物。她發現商店一共有 3 種包裝的鉛筆,不同包裝內的鉛筆數量有可能不同,也有可能不同。為了公平起見,p老師決定只買同一種包裝的鉛筆。商店不允許將鉛筆的包裝拆開,因此p老師可能需要購買超過 n 支鉛筆才夠給小朋友們發禮物。現在p老師想知道...

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...