西安郵電大學第五屆ACM ICPC校賽 校車

2021-10-06 10:11:38 字數 744 閱讀 8671

題目鏈結

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

輸入描述:

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

輸入 n

輸入 n 組 ai bi

輸出描述:

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

示例1輸入

1

31 2

1 32 4

輸出

4 2

題解:用個map記錄一下出現了幾個站,然後遍歷加起來一下去最大值。

#include

using

namespace std;

const

int maxn=

1e6+

100;

typedef

long

long ll;

intmain()

int ma=

0,s=0;

for(

auto it:mmp)

cout

<<

" "<}system

("pause");

return0;

}

西安郵電大學計算機網路實驗報告

西 安 郵 電 大 學 計算機學院 課內實驗報告 實驗名稱 實驗二 路由器的配置 專業名稱 電腦科學與技術班 級 計科1503班 學生姓名 董迪迪 學號 8位 04151101 指導教師 王小耿 實驗日期 2018年05月25日 一.實驗目的及實驗環境 實驗目的 1 觀察介面與直連路由之間的關聯,理...

西安郵電大學計算機學院夏令營上機考核練習題

author hua 2021.05.19 while迴圈 1.酷暑難耐,好訊息傳來,毛坡村開業了一家泳池,小夥伴們相繼去戲水,狗剩是個旱鴨子,在損友們強拉硬拽多次嗆水後,勉強學會了狗刨。可是他很難過地發現,自己的力氣不夠,游泳好累哦,已知狗剩第一步能遊 2 公尺,可是隨著越來越累,力氣越來越小,接...

台州學院第五屆大學生程式設計競賽

扔硬幣 solve the equation mfa algorithm circle vs 電腦密碼 the key locker of cell phone number maze 修路問題 浪漫自習 最大流ek 可以過 取乙個源點0 建一條邊 0 1 容量為m 情侶的對數 如果最大流等於m 就...