時間限制: 1 sec 記憶體限制: 128 mb
題目描述
神牛島是傳說中的乙個島嶼,凡是成功到那裡遊歷,完成探險並返回的人,都會成為神牛。但是,現實中卻沒有人知道如何到達神牛島。
這天夜裡,篤志者睡著之後,不久就進入了夢鄉。他突然看到有人在問,「有人想去神牛島的嗎?」神牛島之旅的牌子前,就開始有不少勇士報名要去冒險探索。
「我們會把勇士安排在前,帶領大家一起去神牛島。下面開始點名!」管理隊伍的 lxy 神牛說。其實說實話,給學生排隊這種工作是最讓神牛頭疼的了。因為同學們都有自尊心,都不願意排後面。共有 n 個同學要排成一列,每個同學有兩個屬性:影響力和承受能力。給乙個同學造成的心理創傷指數等於所有在他前面同學的影響力之和減去他的承受能力。現在請你幫忙安排一下點名順序,盡量使受到心理創傷最大的同學少受創傷。
輸入輸入包含n+1行:
第1行是整數n,表示同學的個數。
第2~n+1行每行兩個自然數,分別是該同學的影響力和承受能力。
輸出輸出包含1行,為你安排的順序中受到心理創傷最大的同學受到的創傷。
樣例輸入
310 3
2 53 3
樣例輸出2提示
對於100%的資料,1<=n<=50000,1<=影響力<=10000,1<=承受能力<=1,000,000,000。
這道題值的考慮的是排序部分。說一下**中結構體的變數意義,a表示影響力,b表示承受力,t表示創傷。
排序原則:根據結構體的排序,即cmp函式,給你兩組數9,3和10,1(隨便取得哈qwq),正確的排序應該是
10,1
9,3結果是7,我們得到的結果其實是有式子10-3=7<(9-1=8)得到的,所以就有了排序原則 x.a-y.b#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
//無窮大
using
namespace std;
struct node
c[60000];
bool
cmp(node x,node y)
intmain()
sort
(c+1
,c+n+
1,cmp)
;for
(i=1
;i<=n;i++
)for
(i=1
;i<=n;i++
)printf
("%lld"
,maxx)
;return0;
}
結構體排序問題
一種排序問題 南洋理工學院 學習要點 用sort函式對struct型別進行排序,sort rec,rec m,cmp 其中,cmp函式表示比較方法,注意,當兩個內容完全相同時,應該返回false,否則會報錯 使用sort函式和puts 時,需包含標頭檔案algorithm 和 stdio 描述 現在...
C 結構體排序
在c 中,對結構體的排序方式比c語言豐富的多。在c語言中,我們主要是通過qsort進行排序操作 拋開手寫排序演算法不說 在c 中,有乙個十分強大的排序函式sort,他的內部綜合了許多種排序演算法,因此非常高效。並且,用它來對結構體排序也十分方便。先貼一段示例 1 include 2 include ...
問題 C 結構體 學生資訊排序
定義存放乙個學生資訊的結構體型別,學生資訊包括 姓名,學號,性別,院系,要求在隨意輸入5個學生的相關資訊後,按照學號從小到大順序輸出這些學生的資訊。先輸入5名學生的資訊,按學號順序排序輸出後在輸入要統計的院系名稱 先按學號從小到大的順序輸出學生資訊 zhang3 20149003 m 資訊系 zha...