輸入資料第一行包含乙個數n,接下有n行,每行乙個例項,包含a,b兩個數,現自定義乙個結構體,將n行例項按a降序排列,如果a相等就按b公升序排列。
#include
#include
#include
using
namespace
std;
struct temp
;typedef
struct temp t;
bool cmp(t c,t d)//自定義排序方式
sort(d,d+i,cmp);//+i是指排序長度為i,所以實際上是[d,d+i)
for(j=0;jprintf("%d %d\n",d[j].a,d[j].b);}}
return
0;}
腦子又秀逗了,才a,b兩個數我最開始居然又在用陣列。。。然後大概了解到了sort函式的用法以及如何定義bool函式來決定sort的排序方式。 結構體排序sort
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在有很多長方形,每乙個長方形都有乙個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長...
穩定排序(sort 結構體)
穩定排序 sort 結構體 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 大家都知道,快速排序是不穩定的排序方法。如果對於陣列中出現的任意a i a j i input...
結構體排序 sort()函式
只有用法示例,沒有函式詳解 該題題目為 有一種有趣的字串價值計算方式 統計字串中每種字元出現的次數,然後求所有字元次數的平方和作為字串的價值 例如 字串 abacaba 裡面包括4個 a 2個 b 1個 c 於是這個字串的價值為4 4 2 2 1 1 21 牛牛有乙個字串s,並且允許你從s中移除最多...