sort之結構體排序2

2021-07-11 19:44:47 字數 937 閱讀 7480

fzu2231 平行四邊形數

problem description

在乙個平面內給定n個點,任意三個點不在同一條直線上,用這些點可以構成多少個平行四邊形?乙個點可以同時屬於多個平行四邊形。

input

多組資料(<=10),處理到eof。

每組資料第一行乙個整數n(4<=n<=500)。接下來n行每行兩個整數xi,yi(0<=xi,yi<=1e9),表示每個點的座標。

output

每組資料輸出乙個整數,表示用這些點能構成多少個平行四邊形。

sample input

4 0 1

1 0

1 1

2 0

sample output

只想說,訓練賽的時候,剛開始以為是水題,根據定義去計算,畫圖搞了好久。後面竟然以為是遞迴找規律類。後來就這樣沒了;一直沒有做出來。到了後面才知道方法。

求出所有兩點的中點然後在去找中點是否相同,之後就要用到排列組合;

在查詢中點是否相同,這裡就要排序一下,不然就會爆了。

#include

#include

#include

using

namespace

std;

struct di

p[510],zp[250010];

bool cmp(di a , di b)

int main()

l = 0;

for(i = 0; i < n-1; i++)

}sort(zp, zp+l, cmp);

k = 1;

num = 0;

for(i = 1; i < l; i++)

else

}printf("%d\n",num);

}return

0 ;}

結構體排序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中移除最多...