1123 好配對(想法題 暴力 模擬)

2021-09-30 12:47:52 字數 796 閱讀 3842

link:

時間限制:

1000ms

單點時限:

1000ms

記憶體限制:

256mb

給定兩個序列a和b,每個序列中可能含有重複的數字。

乙個配對(i,j)是乙個好配對當從第乙個序列中選出乙個數ai,再從第二個序列中選出乙個數bj且滿足ai>bj。

給出兩個序列,問存在多少個好配對。

輸入包含多組資料,資料第一行乙個整數t,表示資料組數。(t<=5)

每組資料第一行包含兩個整數n和m。(05)

接下來n行,每行兩個整數x和y,表示在第乙個序列中有y個x。

接下來m行,每行兩個整數x和y,表示在第二個序列中有y個x。(09,04)

對於每組資料,輸出一行乙個整數,表示好配對的數量

樣例輸入

1

2 23 2

4 13 1

2 3

樣例輸出

10

ac code:

#include#include#include#include#include#include#include#define max 100000+10

using namespace std;

long long ans,num;

struct node{

int v;

int cnt;

bool operator < (const node&dd)const

{return vb[j].v&&j

括號配對問題 棧模擬 簡單題

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在,有一行括號序列,請你檢查這行括號是否配對。輸入第一行輸入乙個數n 0輸出 每組輸入資料的輸出佔一行,如果該字串中所含的括號是配對的,則輸出yes,如果不配對則輸出no 樣例輸入 3 樣例輸出 no noyes 網路 上傳者...

qdu 校賽 模擬的好題

kk一下子被驚到了,又要變2進製又要變16進製制,只擅長yy的kk怎麼會這麼嚇人的東西,於是就找青島大學的各位大神們幫助,你們能幫kk解決這個問題並且擊敗青大手速狗cillyb嗎?輸入 第一行輸入測試組數t。之後一段字串,回車結束 最多3000000 輸出 如題意所示 樣例輸入1 複製 1 42 樣...

2017藍橋杯模擬題 滑動解鎖(暴力DFS)

滑動解鎖是智慧型手機一項常用的功能。你需要在3x3的點陣上,從任意乙個點開始,反覆移動到乙個尚未經過的 相鄰 的點。這些劃過的點所組成的有向折線,如果與預設的折線在圖案 方向上都一致,那麼手機將解鎖。所謂兩個點 相鄰 當且僅當以這兩個點為端點的線段上不存在尚未經過的點。此外,許多手機都約定 這條折線...