牛客網 15894 WWX的520

2021-10-07 04:27:41 字數 1257 閱讀 8840

題目描述:

520,因為諧音為我愛你,所以也被稱之為表白日。

這一天,人們藉機把藏在心底的洪荒之力通過表白、撒嬌、傳情、送禮、結婚等形式釋放出來,商家也會趁勢開展各類優惠**活動,掀起一波或浪漫或虐狗的節日熱浪。

這一天,也是送男朋友禮物、送女朋友禮物、送自己禮物、送親朋好友禮物的好時機。

在520即將到來之際,wwx準備為她的女朋友購買一批禮物。於是他列出了乙份禮物清單,但由於預算有限,必須刪掉一種禮物。經過深思熟慮,他決定刪掉**第k高的禮物,你能幫幫他,找出是哪一種禮物嗎?

輸入描述:

第一行是乙個整數t(1<=t<=80),表示有t組資料.

對於每一組資料,首先一行輸入n(3<=n<=1000),接下來的n行每行輸入乙個字串和乙個整數,以空格間隔,分別作為每種禮物的名字和**。

接下來一行輸入k,表示要刪去第k(1<=<=n)高的禮物

禮物的名字的長度不超過30,禮物的**不超過1000,且均為整數。

輸出描述:

對於每組輸入資料,依次輸出它的組號和要刪去的禮物的名字和**,以空格間隔。

若兩種商品的**相同,則比較禮物名字的字典序大小。即:兩種禮物的**相同時,字典序大者若為第k高,字典序小者則為第k+1高。

輸入:

題目描述

題解

按題意結構體排序

**:

#include

#include

#include

#include

using

namespace std;

const

int maxn =

1000+5

;struct point

;point a[maxn]

;int

cmp(point a,point b)

intmain()

sort

(a,a + n,cmp)

;scanf

("%d"

,&k)

;//for(int i = 0; i < n; i ++) cout("#%d: %s %d\n"

,cas ++

,a[k -1]

.s,a[k -1]

.v);

}return0;

}

牛客網 美麗的項鍊

題目 妞妞參加了nowcoder girl女生程式設計挑戰賽,但是很遺憾,她沒能得到她最喜歡的黑天鵝水晶項鍊。於是妞妞決定自己來製作一條美麗的項鍊。一條美麗的項鍊需要滿足以下條件 1 需要使用n種特定的水晶寶珠 2 第i種水晶寶珠的數量不能少於li顆,也不能多於ri顆 3 一條美麗的項鍊由m顆寶珠組...

牛客網 有趣的數字

程式設計題 有趣的數字 時間限制 1秒空間限制 32768k 小q今天在上廁所時想到了這個問題 有n個數,兩兩組成二元組,差最小的有多少對呢?差最大呢?輸入描述 輸入包含多組測試資料。對於每組測試資料 n 本組測試資料有n個數 a1,a2 an 需要計算的資料 保證 1 n 100000,0 ai ...

牛客網 剩下的樹

題目描述 有乙個長度為整數l 1 l 10000 的馬路,可以想象成數軸上長度為l的乙個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,l共l 1個位置上有l 1棵樹。現在要移走一些樹,移走的樹的區間用一對數字表示,如 100 200表示移走從100到200之間 包括端點 所有的樹。...