#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;
}
给出 个节目的时间表,每个节目用两个整数 和 表示第 个节目的开始和结束时间。节目间存在时间重叠的情况,问最多可以完整看完多少个节目?
- 填空(1) 处应填{{ select(1) }}
- true
- false
- a.e<b.e
- a.s<b.s
- 填空(2) 处应填{{ select(2) }}
- a[1].e
- a[1].s
- 0
- 1
- 填空(3) 处应填{{ select(3) }}
- 1
- 2
- k
- k+1
- 填空(4) 处应填{{ select(4) }}
- a[i].s>k
- a[i].s>=k
- a[i].e>k
- a[i].e>=k
- 填空(5) 处应填{{ select(5) }}
- ans+=a[i].s
- ans+=a[i].e
- ans++
- k++,ans++
(6)鸡蛋
一天白雪公主来到超市为七个小矮人买鸡蛋,这里的鸡蛋都包装在篮子里,每个篮子的鸡蛋数都不相同。
这些篮子排成一行,白雪公主要买其中连续的一段。不过为了每个小矮人分的鸡蛋数一样,有一个条件:这连续一段篮子的鸡蛋数的和要能被7整除。
现在知道 个篮子的每一个里面鸡蛋数,问白雪公主有多少种购买方案?
#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) 处应填{{ select(6) }}
- n
- 1
- 0
- n-1
- 填空(2) 处应填{{ select(7) }}
- s[1] = 1
- memset(s,0,sizeof(s))
- s[0] = 1
- s[1] = 0
- 填空(3) 处应填{{ select(8) }}
- n+t
- t
- sum+t
- i
- 填空(4) 处应填{{ select(9) }}
- ans += sum
- ans += s[sum]
- ans += s[7-sum]
- ans += sum/7
- 填空(5) 处应填{{ select(10) }}
- s[sum]++
- s[7-sum]++
- s[t]++
- s[7-t]++