一道ACM的题求解 - 编程论坛

#2

风雨1232013-02-24 14:25

soory,我试着做了，没有做出来。

#3

fangjun6662013-02-25 00:23

#include<iostream>
//用一个数组来存放输入的样例，用另外一个数组来存放每个连续数字的个数
//只统计连续相同的数，不相邻的即使相同也要重新实现
int E[1000];
struct total{
    int data;
    int count;
}C[1000];           //统计数组

int main()
{
    int T; //输入样例个数的参数
    int j=0;   //用于C数组的下标
    int cnt = 0;    //内部计数器
    std::cin>>T;
    for (int i=0;i<1000;i++)
    {
        E[i] = 0;
        C[i].data = 0;
        C[i].count = 0;
    }
    for (int i=0;i<T;i++)
    {
        std::cin>>E[i];
    }
    C[0].data = E[0];            //将样例数组的第一个数赋值给C【】
    C[0].count = 1;
    for (int i=0;i<T;i++)
    {
        if (E[i] == E[i+1])   //如果连续的数相同只添加个数不改变原来的值
        {
            C[j].count++;
        }
        else if (E[i] != E[i+1])
        {
            //i= i+1;
            j++;
            C[j].count++;
            C[j].data = E[i+1];
        }
    }
    for (int k=0;k<j;k++)
    {
        std::cout<<C[k].count<<" "<<C[k].data<<" ";
    }
    std::cout<<std::endl;
    system("pause");
    return 0;
}
不知道这样能不能在比较多数据的时候满足时间上的要求。还没有仔细想其他的方法，不过可以完成题目例子。

#4

Susake2013-02-25 00:47

。。。。

#5

rjsp2013-02-25 08:32

贴在C++板块中，我认为你要C++代码；但第一句话就是Problem C，又不得不认为你要的是C代码。你的行为令我迷糊

程序代码：

#include <stdio.h>

int main()
{
    int t;
    scanf( "%d", &t );
    while( t-- )
    {
        int m, a=0, b=0;
        scanf( "%d", &m );
        while( m-- )
        {
            int d;
            scanf( "%d", &d );

            if( d == b )
            {
                ++a;
            }
            else
            {
                if( b != 0 )
                    printf( "%d %d ", a, b );
                a = 1;
                b = d;
            }
        }
        if( b != 0 )
            printf( "%d %d\n", a, b );
    }

    return 0;
}

#6

红糖水2013-03-12 09:23

回复 5楼 rjsp

PROBLEM C是题目。。。我表示很无语

#7

红糖水2013-03-12 09:24

回复 2楼风雨123

没事，我做出来了

#8

红糖水2013-03-12 09:24

回复 3楼 fangjun666

数组永远不够大，要一个个的输入