牛客網 206077 校車

2021-10-07 07:08:30 字數 917 閱讀 5696

題目描述:

西安郵電大學有一輛從老校區到新校區的校車,總共有 n 個學生乘坐校車,在ai站上車,在bi站下車。學校打算去除一部分不必要的站點,請問需要保留多少站點,需要安排多少個座位?

輸入描述:

輸入 t 組資料 (1≤t≤10)

輸入 n(1≤n≤105)

輸入 n 組ai,bi (1≤ai,bi≤109)

輸出描述:

輸出保留站點數,座位數。

輸入:13

1 21 3

2 4輸出:

4 2題意:

題目描述

題解

暴力,按題意模擬即可

**:

#include

#include

#include

#include

#include

#include

using

namespace std;

intmain()

map<

int,

int>

:: iterator it;

int maxx =0;

int sum =0;

for(it = mp.

begin()

; it != mp.

end(

); it ++

)printf

("%d %d\n"

,s.size()

,maxx);}

return0;

}

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 乳酪

題目很簡單,中文題。複製了 乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...

牛客網 A 招生

第一行,三個正整數n,m,p.後面n行,每行兩個正整數數a i,b i a i b i 分別表示第i個人的高考分和校測分。一行乙個數,表示答案 小a高考至少要考多少分。輸入6 3 750 700 530 683 625 703 620 699 623 710 538 654 599 輸出 inclu...