7-6 红包 (20 分)

7-6 红包 (20 分)
派"红包"是新年的一种习俗，寓意祝愿和好运。X公司今年盈利颇丰，临近年关去银行取了充足百元现金，为全体员工准备过年红包。年末银行会准备很多连号的人民币供市民使用，X公司也取到了很多连号人民币，并且决定红包里先包这些连号人民币。由于X公司取到的现金较多，需要你编个程序帮助它统计连号人民币张数超过10（包括10）的个数，并输出最长连号人民币。

输入格式:
输入为两行，第一行为一个正整数 n (1≤n≤10
5
)，代表百元人民币的张数。
随后一行为n个正整数，分别代表每一张人民币的编号（不超过8位的非负整数），中间用空格隔开。

输出格式:
输出为两行，第一行为一个整数，表示输入序列中连号人民币的张数超过10的序列个数。

第二行按照输入顺序输出最长连号人民币的编号，中间用1个空格分隔，首尾不能有多余空格。最长连号人民币如果有多个，输出最先出现的那个。

输入样例:
10
1 2 3 4 5 6 7 8 9 10

输出样例:
1
1 2 3 4 5 6 7 8 9 10

思路

思路：
记录每一段连号的起始点、长度
遍历输入的数字，判断是否连续(num == q+1)
连续且len！=0,len++，用q记录当前数字，为判断下一个数字是否大于当前数字1 len=0；为起始点，第一段连号，start = num;
不连续：判断len是否大于maxlen,
大于：maxlen = len,更新最长起始点 maxstart = start;
小于或等于：跳过
判断len是否大于等于10 是则sum10（长度大于10的量）++
重新统计新连号
更新统计量 start = num、len = 1
记录当前值 q = num;
循环结束后，还需要再判断最后一个连号是否大于max，长度是否大于10

#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
#define ll long long
using namespace std;
int main(void){
	ll n;
	ll num;
	
	ll start; // 起点位置 
	ll q; // 前一个位置 
	
	ll sum10 = 0; // 超过10的总数 
	ll maxlen=1;// 最大长度
	ll maxstart; // 最大长度的起点 
	ll len = 0; 
	cin>>n;
	for(int i =0;i<n;++i){
		cin>>num;
		if(len == 0){ // 每串连号的起点  开头 
			start = num;
			len++;
		}
		else
		{
			if(num == q+1){ // 连续 
				len++;
			}else{ // 不连续
				if(len>maxlen){
					maxstart = start; // 出现比原来连号还长的连号 更换最大连号的起点
					maxlen = len;
				}
				if(len>=10)
					sum10++; // 连续数超过10 
				// 重新计算连号 
				start = num;
				len = 1; 
			} 
		} 
		q = num;  // 记录当前值 
	} 
	if(len>maxlen){
		maxstart = start; // 出现比原来连号还长的连号 更换最大连号的起点
		maxlen = len;
	}
	if(len>=10)
		sum10++;
	cout<<sum10<<"\n";
	for(int i=0;i<maxlen;++i){
		cout<<maxstart+i;
		if(i!=maxlen-1)
			cout<<" ";
	} 
}