相聚HNUCM校園食堂

2021-10-06 13:11:47 字數 834 閱讀 1808

相聚hnucm校園食堂

題目:hnucm的食堂重新裝修了,小明決定約上朋友去食堂相聚,在食堂裡,小明看到了m位男同學,n位女同學,小明是乙個顏值控,因此他對每一位男生和女生都有乙個顏值打分,他心裡yy著想為這些單身狗們進行配對,小明真是乙個關心同學的人!但小明認為配對同學的顏值之差不能超過5,注意必須是一位男同學和一位女同學才能配對,雖然小明對於可以配對的人數已經有了答案,但他想考考你的程式設計能力,因此他想請你幫他用程式設計算一下最多可以配對多少個人。(本題介紹僅作題目背景使用,無任何其他觀點)

思路:一定要排序,記得把每個人都標記一下,避免資料重複!!!

ac**:

#include#define ll long long

using namespace std;

struct node;

bool cmp(node a,node b)

for(i=0; i>b[i].v;

b[i].id=i;

}sort(a,a+n,cmp);

sort(b,b+m,cmp);

int ans=0;

for(i=0; i=-5&&a[i].id!=-1&&b[j].id!=-1)

++j;

}}

printf("%d\n",ans*2);

}return 0;

}

成都之行,始於好友相聚,別於好友相聚。

中秋,成都,始於曼姐請吃的第一頓川壩子火鍋,別於人菠同學的墨西哥口味西餐,一座城市的溫暖在於這裡的同學和朋友,遺憾沒能一一見上成都的朋友。中秋,airbnb成都民宿,火鍋,串串,川菜,寬窄巷子,人民公園,錦里,熊貓基地,以及心心念念的九眼橋酒吧一條街。體驗了一把airbnb的國內民宿,相比酒店多了一...

牽手,只為來生的相聚

無數次的看著你,總在想乙個問題,你會長大嗎?答案當然是肯定的。每天坐在你的對面,看著你忙這忙那,看著你淺淺的笑,聽著你輕輕的話語,我經常會走神。多希望你不要長大,永遠這樣,就這樣坐在我的對面,就這樣 時光流逝真的很快,轉眼間,你長大了,走了,我也老了,老到了乙個不能胡言亂語的年齡。我不能說,對你的思...

相聚珍惜,別離祝願

人生就像一趟單程列車,在不同的站,會遇到形形色色的人,或相識 或擦肩而過 或短暫停留 或能陪我們看最後的風景。那些短暫的過客,有的從你人生天空劃過,輕描淡寫 有的卻刻骨銘心,需要一輩子去紀念 不管怎樣,我們都會從中成長。隨緣,知足,人生旅途才會多姿多彩,如烟花般絢爛。相識是一種緣分,好朋友就像天上的...