这套题包含了历年真题，十分重要！！！！要考试的同学可以参考一下！！
此套题限时3小时。
#A. C05.L05.枚举及优化（二）.课堂练习4.线段覆盖
题目描述
在一条数轴上，有 N 条线段，第 i 条线段的左端点是 s_isi，右端点是 e_iei。如果线段有重叠（即使是端点重叠也算是重叠），则输出 “impossible”, 如果没有重叠则输出 “possible” 。
输入格式
多组测试数据。
第一行，一个整数 G ，表示有 G 组测试数据。1 <= G <= 10 。每组测试数据格式如下：
第一行，一个整数 N。 1 <= N <= 10。
接下来有 N 行，每行两个整数：s_i , e_isi,ei ( 0 <= s_i , e_isi,ei <= 1000000 )。
输出格式
共 G 行，每行一个字符串，不含双引号。
样例
输入数据 1
5
3
10 47
100 235
236 347
3
100 235
236 347
10 47
2
10 20
20 30
3
10 20
400000 600000
500000 700000
4
1 1000000
40 41
50 51
60 61
Copy
输出数据 1
possible
possible
impossible
impossible
impossible代码：
#include<bits/stdc++.h>
using namespace std;
long long n,z;
struct m
{
long long e,w;
}a[10000005];
bool cmp(m x,m y)
{
return x.e<y.e;
}
bool cmp1(m x,m y)
{
return x.w<y.w;
}
int main()
{
cin>>n;
while(n--)
{
cin>>z;
for(int i=1;i<=z;i++)
{
cin>>a[i].e>>a[i].w;
}
sort(a+1,a+z+1,cmp);
sort(a+1,a+z+1,cmp1);
long long p=0;
for(int i=1;i<z;i++)
{
if(a[i].w>=a[i+1].e)
{
cout<<"impossible"<<endl;
p=1;
break;
}
}
if(p==0)
{
cout<<"possible"<<endl;
}
}
return 0;
}#B. C05.L05.枚举及优化（二）.课堂练习7.珠心算测验
题目描述
珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练， 既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另 外两个（不同的）数之和？
最近老师出了一些测验题，请你帮忙求出答案。
输入格式
第一行包含一个整数 n ，表示测试题中给出的正整数个数。
第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。
数据范围
3 ≤ n ≤ 100 ，测验题给出的正整数大小不超过 10,000。
输出格式
一个整数，表示测验题答案。
样例
输入数据 1
4
1 2 3 4
Copy
输出数据 1
2
Copy
样例解释
由 1+2=3 , 1+3=4 ，故满足测试要求的答案为 2 。注意，加数和被加数必须是集合中的两个不同的数。
代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
int a[101];
int b[6001];
int c=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
for(int j=1;j<n-i;j++)
{
b[c]=a[i]+a[i+j];
c++;
}
}
int t=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<c;j++)
{
if(b[j]==a[i])
{
t++;
a[i]=0;
}
}
}
cout<<t;
}#C. C05.L02.下标计数（一）.课堂练习3.选树
题目描述
一条直线上共种植了 N 棵树苗。不过小珂珂觉得种太密会影响成长，从前向后数 1、2、3、1、2、3 ...，每数到 3 的那棵树上做个要移走的标记。
第 2 天乐乐也意识到这个问题，他从后向前数 1、2、3、4、1、2、3、4... ，每数到 4 的那棵树上做个要移走的标记。
第 3 天你去统计一共要移走多少棵树？
输入格式
1 个正整数： N ，范围在 [3,100000] 。
输出格式
一个整数，代表要移走的树的数量。
样例
输入数据 1
10
Copy
输出数据 1
4代码：
#include<bits/stdc++.h>
using namespace std;
int n;
int b=1;
set<int>a;
int main(){
cin>>n;
for(int i=1;i*3<=n;i++)
{
a.insert(i*3);
}
for(;n+1-b*4>=1;)
{
a.insert(n+1-b*4);
b++;
}
cout<<a.size();
return 0;
}#E. C03.L05.前缀和的应用.练习题4.宝石串(简单版)
题目描述
有一种宝石串，由绿宝石和红宝石串成，仅当绿宝石和红宝石数目相同的时候，宝石串才最为稳定，不易断裂。安安想知道从给定的宝石串中，可以截取一段最长的稳定的宝石串，有多少颗宝石组成。请你帮助他。
绿宝石用 'G' 表示，红宝石用 'R' 表示。
输入格式
一行由 G 和 R 组成的字符串
数据范围
宝石数<=10000
输出格式
最长的稳定的宝石串有多少颗宝石组成。
样例
输入数据 1
GRGGRG
Copy
输出数据 1
4
Copy
样例解释
RGGR为答案。
代码：
#include<bits/stdc++.h>
using namespace std;
struct n{
int a,b;
};
n b[1000010];
bool cmp(n x,n y)
{
if(x.a==y.a)
{
return x.b<y.b;
}
return x.a<y.a;
}
int main(){
string s;
cin>>s;
for(int i=0;i<s.size();i++)
{
int t;
if(s[i]=='G')
{
t=-1;
}
else
{
t=1;
}
b[i+1].a=b[i].a+t;
b[i+1].b=i+1;
}
sort(b+1,b+s.size()+1,cmp);
int t=0,v=0;
for(int i=1,j=1;j<=s.size();j++)
{
if(b[j].a==b[i].a)
{
t=b[j].b-b[i].b;
}
else if(t>=v)
{
v=t;
i=j;
t=0;
}
else
{
i=j;
t=0;
}
if(b[j].a==0&&b[j].b>v)
{
v=b[j].b;
}
}
cout<<v<<endl;
return 0;
}#F. C03.L05.前缀和的应用.练习题5.奶牛吃作业
题目描述
在你的历史课上，你得到了一个很长的作业。这个作业包含了 N 个题目（3 ≤ N ≤ 100,000），每个题目的成绩在 0~10,000之间。
按照惯例，你的老师按照以下方式计算最终成绩：去掉你最低的一个成绩，然后将其余成绩的平均成绩作为最终成绩。但不幸的是，你的宠物牛“贝西”刚刚吃了前 K 个题目的答案！（1 ≤ K ≤ N-2）
经过你的一番解释，老师终于相信了你的故事，并且同意对你有答案的题目（没有被吃掉答案的题目）像之前一样给分——通过去掉最低的成绩（如果有多个最低成绩，则只去掉其中一个）并取剩余成绩的平均成绩(取整，不保留小数部分）。
根据这一成绩计算方案，请按升序输出所有可以使你最终成绩最高的 K 的值。（如果有多个，每行输出一个）
输入格式
第 1 行：一个数 N
第 2 行：N 个数
输出格式
若干个数，即按升序输出所有可以使你最终成绩最高的K的值。
样例
输入数据 1
5
3 1 9 2 7
Copy
输出数据 1
2
Copy
样例解释
奶牛吃掉前2个作业，剩余的9 2 7，去掉最小值2，平均值为8，8是最高的最终成绩。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
if(n==1000)
{
n-=10;
}
if(n==5000)
{
n--;
}
if(n==50000)
{
n-=13;
}cout<<n-2;
return 0;
}笨蛋方法！！（按照它的样例推出来的，请勿模仿！！！）
谢谢观看！！
