Codeforces Round #513--D.Social Circles

博主博客 題目鏈接 題意： 有n個人，及每個人坐位置時左右需要有多少空椅子，求所有人入座至少需要多少椅子 題解： 利用貪心，將所有人的右邊需要空的椅子數存在a數組裏，右邊需要空的椅子數存在b數組裏，然後排序，將對應下標的max（a[i],b[i]）加起來再加上n，就是答案，因爲大的和大的一合一起可以保證省去椅子最大 #include<stdio.h> #include<bits/stdc++.h>

>>阅读原文<<