#P2040. 计算机笔试复习题.11

计算机笔试复习题.11

(5)看电视

#include<bits/stdc++.h>
using namespace std;
struct f{
	int s,e;
}a[10000+5];
bool cmp(f a,f b)
{
	if(a.e!=b.e)return 填空(1);
	return a.s>b .s;
}
int n,ans,k;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i].s>>a[i].e;
	sort(a+1,a+n+1, cmp);
	k=填空(2);
	ans=1;
	for(int i=填空(3) ;i<=n;i++)
	{
		if( 填空(4) )
		{
			k=a[i].e;
			填空(5);
		}
	}
	cout<<ans;
	return 0;
}

给出 nn 个节目的时间表,每个节目用两个整数 sis_ieie_i 表示第 ii 个节目的开始和结束时间。节目间存在时间重叠的情况,问最多可以完整看完多少个节目?

  1. 填空(1) 处应填{{ select(1) }}
  • true
  • false
  • a.e<b.e
  • a.s<b.s
  1. 填空(2) 处应填{{ select(2) }}
  • a[1].e
  • a[1].s
  • 0
  • 1
  1. 填空(3) 处应填{{ select(3) }}
  • 1
  • 2
  • k
  • k+1
  1. 填空(4) 处应填{{ select(4) }}
  • a[i].s>k
  • a[i].s>=k
  • a[i].e>k
  • a[i].e>=k
  1. 填空(5) 处应填{{ select(5) }}
  • ans+=a[i].s
  • ans+=a[i].e
  • ans++
  • k++,ans++

(6)鸡蛋

一天白雪公主来到超市为七个小矮人买鸡蛋,这里的鸡蛋都包装在篮子里,每个篮子的鸡蛋数都不相同。

这些篮子排成一行,白雪公主要买其中连续的一段。不过为了每个小矮人分的鸡蛋数一样,有一个条件:这连续一段篮子的鸡蛋数的和要能被7整除。

现在知道 nn 个篮子的每一个里面鸡蛋数,问白雪公主有多少种购买方案?

#include<bits/stdc++.h>
using namespace std;
int s[7];
long long ans;
int main()
{
	int n,t,sum;
	scanf("%d",&n);
	
	sum = 填空(1); 
	填空(2);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&t);
		sum = (填空(3))%7;
		填空(4);
		填空(5);
	}
	cout<<ans;

	return 0;
}
  1. 填空(1) 处应填{{ select(6) }}
  • n
  • 1
  • 0
  • n-1
  1. 填空(2) 处应填{{ select(7) }}
  • s[1] = 1
  • memset(s,0,sizeof(s))
  • s[0] = 1
  • s[1] = 0
  1. 填空(3) 处应填{{ select(8) }}
  • n+t
  • t
  • sum+t
  • i
  1. 填空(4) 处应填{{ select(9) }}
  • ans += sum
  • ans += s[sum]
  • ans += s[7-sum]
  • ans += sum/7
  1. 填空(5) 处应填{{ select(10) }}
  • s[sum]++
  • s[7-sum]++
  • s[t]++
  • s[7-t]++