Problem C
小媛在努力
时间限制：1000 ms  |  内存限制：65535 KB
描述
在多媒体数据处理中，数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想，终于想到一个方法。在多媒体数据中有很多数据都是重复的，所以她想把连续相同的数据用数据出现的次数和数据本身表示。例如：1 1 1 2 3 3 3 3 3  压缩后及为3 1 1 2 5 3（表示3个1，1个2和5个3）。有想法后小媛就希望把它用代码实现了。但是大家都知道小媛现在整天都忙着苦B的复习考研，连电脑都摸不到。所以她希望作为ACMer的你帮她写一下。
输入
输入包含多组数据，第一行一个数字T代表输入样例数。

每组样例开始一个数M < 10^7表示这组数据中数字的个数，接下来M个数表示要被压缩的数字（数字都不超过int表示的范围）。
输出
每组测试数据输出一行数字对，如上面描述的一样。两个数字之间用一个空格隔开。
样例输入
1
9 1 1 1 2 3 3 3 3 3
样例输出
3 1 1 2 5 3

样例输入
1
9 1 1 1 2 3 3 3 3 3
样例输出
3 1 1 2 5 3


这个9哪来的

额，没看清题。
输入时利用缓冲区的特点，第一次读这组数据中数字的个数，然后用循环读M次数据即可完成输入（输入的不一定非得存储，可以边读边处理

[ 本帖最后由 心灯甚亮 于 2013-2-4 17:55 编辑 ]

建立一个链表，按顺序存放每个值和次数，最后输出。

#include <stdio.h>

#define MAX 100

int main(void)
{
    int num[MAX][MAX];
    int zip[MAX][MAX] = { 0 };
    int zipcount[MAX];
    int zip_col = 0;
   
    int i = 0;
    int column[MAX];

    int j = 0;
    int col = 0;
    int col_ = 0;
    char goout = 0;

    printf("Please enter the number:\n\n");
    scanf("%d",&i);

    /* input */
    for(j = 0; j < i; j++)
    {
        scanf("%d",&column[j]);   //接收需要读入的数字
       
        for(col = 0;col < column[j]; col++)
            scanf("%d",&num[j][col]);
    }

    /* 找到相同数字并统计储存 */
    for(j = 0; j < i; j++)
    {
        for(col = 0;col < column[j]; col++)
        {
            for(col_ = 0;col_ < col;col_++)
              if(num[j][col] == num[j][col_])  //如果前面有值等于它，说明已储存，跳过
                  goout = 1;
           
            if(!goout)
            {
            for(col_ = col; col_ < column[j]; col_++)
            if(num[j][col] == num[j][col_])
                zip[j][zip_col]++;            //测试这个数的出现次数
   
            ++zip_col;
            zip[j][zip_col++] = num[j][col];
            }
            goout = 0;
        }
        zipcount[j] = zip_col;  //储存索引值
        zip_col = 0;
    }

    /* output */
    printf("\n\nThe zip bug is in here:\n\n");
    for(j = 0; j < i; j++)
    {
        for(col = 0;col < zipcount[j]; col++)
        printf("%-2d",zip[j][col]);
        putchar('\n');
    }

    putchar('\n');
    return 0;
}

神龙朋友没实际玩过ACM吧。ACM对格式的要求非常严格，这道题其实都谈不上什么算法，更多的倒可以认为是格式控制的练习。

你的数组开的也太小了，注意一下题目中M的范围，我不太相信实际测试数据中会有这么大的（也许会有一组），但绝不会只有100这么小。

我猜这也是为什么李志选择用链表的原因之一。

你们可以按着自己的思路试一下，不过这题其实根本不需要用数组之类的大空间类型。

三五个整型变量，十来行代码，足矣。

厉害啊

学编程，在哪里学又好又快

大牛能否给出代码？

学习