【問題描述】
達瓦迷戀上了麻辣鴨脖，但是鴨脖太辣了，要靠牛奶解辣。給你n個鴨脖的辣度，以及n瓶牛奶的甜度。每瓶牛奶只能解乙個鴨脖的辣，如果牛奶的甜度大於鴨脖的辣度，達瓦的幸福感就能得到1點的提公升，相同幸福感不變，否則就會減少1點。
請你合理的分配牛奶，讓達瓦的幸福度最高。
【輸入形式】
包含多組資料，第一行乙個整數t，表示資料組數。
每組資料的第一行，乙個整數n
第二行，n個整數，鴨脖的辣度ai
第三行，n個整數，牛奶的甜度bi
1<= n <= 1000000
1<= ai, bi <= 2000
保證對於所有資料∑n<=1000000。
【輸出形式】
每組資料一行，單獨的乙個整數，最高能達到的幸福感。
【樣例輸入】24
2 3 8 9
1 4 7 10
52 23 21 4 56
6 7 33 42 1
【樣例輸出】23
這道題我第一次做的時候， 利用了田忌賽馬的思想，把最大的辣度和最小的甜度進行抵消，依次進行，測試資料的時候都過的了，但是在測試系統中一直不能ac，所以我就很困惑，而且自己一直找不到那種特殊的情況，直到我某天想到了下面的一組資料：
辣度：1 10 20
甜度：2 11 21
這個方法不攻自破…
這道題需要求出給定辣度的鴨脖和甜度的牛奶能達到最高的幸福感，當辣度大於甜度的時候幸福感就減一，當甜度大於辣度的時候幸福感就加一。所以這道題有個解題思路就是先把給出的辣度和甜度從小到大排個序，然後利用貪心思想，把最小的辣度a1與甜度進行比較，找到最小的比a1大的甜度，然後幸福感加一，如果沒找到就意味著沒有比該辣度大的甜度了，所以幸福感減一。然後再把剩下的最小的辣度a2與甜度進行上述比較，以此類推a3、a4、a5…直至結束，最後再輸出此時的幸福感。
#include#includeusing namespace std;
int a[1000000]=,b[1000000]=;//a辣,b甜
bool bijiao(int a,int b)//從小到大
for(int i=0;i>b[i];
} sort(a,a+n,bijiao);
sort(b,b+n,bijiao);
int y,z;
for(y=0;yb[z-1]&&(z==n-1))//當最後乙個甜度也比當前辣度小時，幸福感減一
flag--;
}} cout<} return 0;
}
2023年燕山大學大學生程式設計大賽（二）
滑稽數an easy problem the matrix233的簡單概率論考試 我讀了，一發a了，有什麼好說的。你個彩筆。機房又傳來ft訓斥codeoos的聲音。美麗的女孩codeoos對此感到很委屈。原來，codeoos遇到一道數學題，她做不出來。但是厲害的ft一眼就秒了！這道數學題是這樣的 輸...
2018屆四川省大學生程式設計大賽
2018屆四川省大學生程式設計大賽傳送門入口 題目是2804 2814 省賽榜單 b題 2805，beyond the boundry 題意 題目給定四個字串。給一些測試串，如果該子串在題目中的4個字串中出現過 只要按次序出現就行，不在意是否連續 先記錄出現的次數，再輸出該子串。include in...
2018湖南省大學生程式設計競賽總結
先說戰績，3題銅牌滾粗。比賽開始前五分鐘就發了紙質檔題面，hsx一看發現a題是個水題，立馬就想到了思路 然後比賽開始五分鐘後1發ac，然後hsx去攻雅禮已經a了的d題 看榜發現湖大有個隊第22秒就a了 手速真他媽快 還發現有人a了b題和c題，我看b題，陽哥看c題，hsx攻d題，我讀懂了題意但是沒有什...