专栏首页Zaqdt_ACMCodeforces Round #513 D. Social Circles(思维)

Codeforces Round #513 D. Social Circles(思维)

题目链接:http://codeforces.com/contest/1060/problem/D

       题意是有n个人在以起吃饭,要让你安排座位,因为有的人很害羞,所有他的左边和右边需要空出来l[i]和r[i]个人,问最少需要多少个椅子,他们坐的是圆桌,重点是不止有一个圆桌(一直忽略了这个条件...感觉这样有点残忍,因为会有让一个人坐一个桌子的情况...

       思路就是贪心,对l和r数组排序,让两者最大的坐在一起,这样可以达到尽量少的椅子数,如果是同一个人的l和r比较的话,这时就会让他一个人坐一张桌子。


AC代码:

#include <bits/stdc++.h>
#define maxn 100005
#define ll long long
using namespace std;
int r[maxn],l[maxn];
int n;

int main()
{
  scanf("%d",&n);
  for(int i=0;i<n;i++)scanf("%d%d",&l[i],&r[i]);
  sort(l, l + n);
  sort(r, r + n);
  ll ans = 0;
  for(int i=n-1;i>=0;i--){
    ans += max(l[i], r[i]);
  }
  cout << ans + n << endl;
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 3488 Tour(拆点+二分图最大权匹配--KM)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3488

    Ch_Zaqdt
  • NYOJ 116 士兵杀敌(二) (线段树+树状数组)

    题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=116

    Ch_Zaqdt
  • 牛客练习赛33 D. tokitsukaze and Inverse Number(逆序数定理)

    题目链接:https://ac.nowcoder.com/acm/contest/308/D

    Ch_Zaqdt
  • 【JVM】Int类型在栈中是否会被缓存?

    在写面试题系列文章中,多次涉及到JVM的内存分布情况,以及方法执行的过程中局部变量的存储变化情况。比如,在此前已经讲解过字符串常量池的初始化及使用情况。

    程序新视界
  • hdu1049

    @坤的
  • C语言——杂实例

    用户4645519
  • 1035. 插入与归并(25)

    插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。

    AI那点小事
  • 1065. 单身狗(25)

    “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。

    AI那点小事
  • 图论--拓扑排序--模板

    风骨散人Chiam
  • 挑战程序竞赛系列(59):4.6树上的分治法(2)

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447

扫码关注云+社区

领取腾讯云代金券