圆桌问题c语言

有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位,不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。 试问主人需要准备多少个座位,才能让每个客人舒适的坐下。

第一行输入一个整数N,(1<=N<=10000),代表客人的数量 接下来N行,每行两个整数li与ri,(1<=i<=N,1<=li<=ri<=1000000000) 代表第i位客人希望左边有li个空座位,右边有ri个空座位。

输出一个整数,代表主人需要准备的最少座位数量。

#include <stdio.h>
int solution(int m, int arr[][2])
{
    int result=m+arr[0][0]+arr[0][1],i=0,x=0,y=0,num[5],w=0,t; 
    for(int j=1;j<m;j++)
    {
    	if(j==num[0]||j==num[1]||j==num[2]) continue;
    	if(arr[x][y]==arr[j][0])
		{
    		num[w]=j;
    		for(t=1;t<m;t++)
    		{
    		if(t==num[0]||t==num[1]||t==num[2]) continue;
    		if(arr[j][1]==arr[t][0])
    			{
    			x=j;y=1;result+=arr[j][1]
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值