今天加入了概数部分的学习，然后参加了蓝桥杯的新生赛，有一些感悟和收获，现在分享一下。
蓝桥杯新生赛中，遇到的问题：
1，对于循环部分的运用不够精辟，有些题目特别是简单题，对时间复杂度的要求很苛刻，所以有些循环，比如for循环的嵌套循环，没必要用就不要用，提前优化一下；
2，第二个就是注意审题，一定要把题目的每一句话研究明白了再往后做，把思路想出来以后在读一遍题目，不要想当然的去写；
3，第三个就是ACM赛制的比赛或者说别的同样要求的比赛，不要着急提交结果，至少调试三次数据再提交，否则会因为提交失败而扣除一部分时长，即使提交最终成功了也会浪费不少时间；
4，多思考题目输入会出现的边界情况，比如“0”，还有遇到除法问题时，考虑整数除整数结果为小数的情况；
5，第五个是字符串部分是我的短板，之前在C部分就没有学好，多刷这方面的题目，边刷边学边整理；
接下来分享一道题目吧：
/*
HDOJ 2037 今年暑假不AC
https://acm.hdu.edu.cn/showproblem.php?pid=2037
输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n（n<=100），
表示你喜欢看的节目的总数，
然后是n行数据，每行包括两个数据Ti_s，Ti_e （1<=i<=n），
分别表示第i个节目的开始和结束时间，
为了简化问题，每个时间都用一个正整数表示。
n=0表示输入结束，不做处理。
对于每个测试实例，输出能完整看到的电视节目的个数，
每个测试实例的输出占一行。*/
include
include
const int z = 100;
using namespace std;
struct program{
int Ti_s;
int Ti_e;
};
bool cmp(const program& a,const program& b){
return a.Ti_e<b.Ti_e;
}
int main(){
int n;
while(cin>>n){
if(!n){
break;
}
// int z = 100;
program p[z];//航电OJ有个小毛病，数组里面必须放一个常量,变量不行
for(int i=0;i<n;i++){
cin>>p[i].Ti_s>>p[i].Ti_e;
}
//按照结束时间进行排序
sort(p,p+n,cmp);//sort函数里面应该放待排序数字的地址
int t = -1;
int cnt = 0;
for(int i=0;i<n;i++){
if(p[i].Ti_s>=t){
t = p[i].Ti_e;
cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}
AI运行代码
cpp
这个题目给我带来一个好的思路和一个关键字的进阶运用：
1.思路方面：在给时间段排序方面，选择以时间段结束时间的早晚进行排序，非常厉害；
2.sort函数进阶用法：
首先，定义一个排序函数：bool cmp(const int& a,const int& b){return a<b;}//这里当a<b,返回1，则先排a,即升序排序，反之亦然；
然后，sort(a,a+n,cmp)😕/a和a+n是待排序数组的首末地址，注意前闭后开，即a+n位置的数据不会参与排序。
————————————————
版权声明：本文为CSDN博主「FMRbpm」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/FMRbpm/article/details/152957978