拿一道题来说multiset的用法和pair

链接: https://www.nowcoder.com/acm/contest/112/A
来源:牛客网

题目描述

现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格
要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格
每个队伍的人都要在同一个地方每个地方只能有一个队伍

输入描述:

第一行n,m
第二行n个数,表示每组的人数
接下来m行,每行两个数,表示可容纳的最大人数和选择的价格

输出描述:

输出最小化选择的价格,无解输出-1

猜你喜欢

转载自blog.csdn.net/soul_97/article/details/80290550
今日推荐