[程式設計題] 買帽子
時間限制:1秒
空間限制:32768k
度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的**可能相同。度度熊想買一頂**第三便宜的帽子,問第三便宜的帽子**是多少?
輸入描述:
首先輸入乙個正整數n(n <= 50),接下來輸入n個數表示每頂帽子的**(**均是正整數,且小於等於1000)
輸出描述:
如果存在第三便宜的帽子,請輸出這個**是多少,否則輸出-1
輸入例子:
1010 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...