問題描述
mxy 即將前往新世界。
在前往新世界的過程中，ta 遇見了兩種人。一種是只和lowb 做朋友，即當且僅當自己
的能力值大於對方時他們會成為朋友，另一種是大神我們做朋友，即當且僅當自己的能力
值小於對方時他們會成為朋友。
現在告訴你兩種人的能力值。請你計算一共有多少對友好關係。
輸入
每組測試資料有三行。
第一行有兩個整數m，n(1 <= m，n <= 20000)，分別代表前者人數和後者人數。
第二行m 個數，第三行n 個數，代表各自的能力值。
輸出
一行乙個整數，表示有多少對友好關係。
樣例輸入
5 3
8 1 7 3 1
3 6 1
樣例輸出
7演算法討論
先將兩種人的能力值從大到小排序，然後逐個比較，符合做朋友的就加一對，因為做朋友是相互的，所以只用做一次，再加幾個優化：當i類人第乙個能力值大於ii類人最後乙個，則直接加n；當i類人第乙個能力值小於ii類人最後乙個，則直接跳過當前i類人，往下繼續找。初評沒有過……自以為是的加了個所謂的優化，頭在往後找時尾在往前找，當然這樣是錯的……
NOIP2016複賽模擬賽2 遭遇戰
問題描述 有一n n矩陣，左上角為 0,0 右下角為 n 1,n 1 有兩個人，給出初始位置及方向，速度相同，兩人都不會走自己走過的路，當兩人向乙個方向前進時會一直走到不能走為止，若不能走，玩家a會右轉，玩家b會左轉，若完全不能動時則停止，問兩人相遇的座標 不能相遇則輸出 1 輸入 第一行t，表示t...
NOIP2016提高組複賽
d1t1 水題 d1t2 d1t3 換教室 d2t1 組合數問題 題解 楊輝三角基礎應用 二維差分 include using namespace std int c 2005 2005 g 2005 2005 int main g i i 1 g i i 求字首和中必不可少的哦 while t d...
破譯情報 NOIP2016提高組複賽模擬試題
題目描述 最近國安人員截獲了乙份 rb 國的秘密情報，全文都是經過加密的，每個單詞都很長。破譯人員想到先把單詞化簡一下，方法是把每個單詞盡量取短些的字首，但所取的字首不能是其他單詞的字首。這個任務現在就交給你來完成。解釋 字串s 1是s2 的字首 意思是把字串s 2的後面去掉某些字元，只保留與s1 ...