題目描述:
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之間 包括端點 所有的樹。...