[TC交题指南]TopCoder【RangeEncoding】题解
题目概述
给出一个递增的数组，求 $a_i=a_{i-1}+1$ 的段数。
解题报告
TC交题方法比较鬼畜，不是读入输出，而是让你实现一个指定名称的class，里面写一个指定名称参数返回值的函数，然后按照题目的意思根据传入的参数返回答案。注意提交程序的时候不要带上调试用的int main。
等等，说好的题解呢？$ans=\sum_{i=2}^{n}[a_{i-1}+1<a_i]$ ，完事。
示例程序
#include<cstdio>
#include<vector>
using namespace std;
class RangeEncoding{
public:
int minRanges(vector <int> a){
int ans=1;for (int i=1;i<a.size();i++) ans+=a[i-1]+1<a[i];
return ans;
}
};版权声明：本博客所有文章除特别声明外，均采用 CC BY 4.0 CN协议 许可协议。转载请注明出处！
请不要发毫无意义或内容不文明的评论。与本文无关评论请发留言板！
