压缩编码

题目描述
　　某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。
　　因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是：对n(n>1)个连续相同的数字只记录n和该数字本身；对m(m>0)个连续不重复的数字，则记录 m*-1 和这些数字本身（之所以用负数，是为了与第一种情况区分，便于解压缩）。
 
    例1：
    假设采样数据为：
    12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 
    则将上述采样数据按照上述规则进行压缩编码后的数据为：
    -1 12 2 34 4 25 -5 11 15 17 28 14 3 22
    例2：
    假设采样数据为：
    12 13 14 13 12
    则将上述采样数据按照上述规则进行压缩编码后的数据为：
    -5 12 13 14 13 12
    例3：
    假设采样数据为：
    66 66 66 66 66 88 88 88 88 88 88 88 88 88 88 88 
    则将上述采样数据按照上述规则进行压缩编码后的数据为：
    5 66 11 88
输入
先输入采样数据的个数n(1<=n<=10000)。


然后输入n个采样数据。每个数据是一个整数(0到1000之间，包括0和1000本身)。各个数据间用空白字符（空格，TAB或回车换行）分隔。


输出
输出按规则进行压缩编码后的数据，数据之间用一个空格隔开。


注意，最后一个输出数据之后，没有空格，而是换行符。


样例输入
16
12 34 34 25 25 25 25 11 15 17 28 14 22 22 22 13
样例输出

-1 12 2 34 4 25 -5 11 15 17 28 14 3 22 -1 13

#include<iostream>
using namespace std;
int main()
{
    int n,j=1,i,k,s[10002]={0};
    cin>>n;
    for(i=0;i<n;i++)
        cin>>s[i];
        i=0;
    while(i<n)
    {
        k=i;		//标记，以便回溯输出
        while(s[i]!=s[i+1]&&i<n)
        i++;
        if(i!=k)
        {
            if(k)		//第一个不输出空格,下同
            cout<<" "<<-(i-k);
            else
                cout<<-(i-k);
            for(;k<i;k++)
                {
                        cout<<" "<<s[k];
                }
        }
            while(s[i]==s[i+1]&&i<n)
                i++;
        if(i!=k)
        {
            if(k)
            {
                cout<<" "<<i-k+1;
            }
            else
                cout<<i-k+1;
            cout<<" "<<s[i];
        }
        i++;
    }
    return 0;
}