Codeforces Round #513--D.Social Circles

博主博客 题目链接 题意： 有n个人，及每个人坐位置时左右需要有多少空椅子，求所有人入座至少需要多少椅子 题解： 利用贪心，将所有人的右边需要空的椅子数存在a数组里，右边需要空的椅子数存在b数组里，然后排序，将对应下标的max（a[i],b[i]）加起来再加上n，就是答案，因为大的和大的一合一起可以保证省去椅子最大 #include<stdio.h> #include<bits/stdc++.h>

>>阅读原文<<