openJudge | 找最大数序列 C语言

总时间限制: 1000ms 内存限制: 65536kB

描述

输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号（行号从1开始）。如果该数据在多个行中出现，则按从小到大输出相应行号，行号之间以一个逗号分开。

输入

一行输入一个正整数n（n <= 30）。
之后的n行，每行包含不超过100个无符号整数，整数之间以一个逗号分开。

输出

第一行：最大整数；
第二行：最大整数所在的行编号，逗号间隔。

样例输入

6
1,3,5,23,6,8,14
20,22,13,4,16
23,12,17,22
2,6,10,9,3,6
22,21,20,8,10
22,1,23,6,8,19,23

样例输出

23
1,3,6

一些思路

1. 我想到一个办法——就是创造一个结构体，包含数字本身和记录出现的数组，至于last，就是为了提高运算速度而已。

答案

#include <stdio.h>
typedef struct {
    int num;
    int arise[30];
    int last;
} number;
int main() {
    static number numbers[3000];
    int n, pCow=0, pLine=0, p=0, a=0;
    char ch, str[5];
    scanf("%d\n", &n);
    for(int i = 0; i < n; i++) {
        while((ch=getchar()) != '\n') {
            if(ch == ',') {
                a /= 10;
                for(int j = 0; j < pCow; j++) {
                    if(numbers[j].num == a) {
                        if(numbers[j].arise[numbers[j].last-1] != i) {
                            numbers[j].arise[numbers[j].last++] = i;
                            goto out;
                        }
                    }
                }
                numbers[pCow].num = a;
                numbers[pCow].arise[numbers[pCow].last++] = i;
                pCow++;
                out:;
                a = 0;
            } else {
                a += ch-'0';
                a *= 10;
            }
        }
        a /= 10;
        for(int j = 0; j < pCow; j++) {
            if(numbers[j].num == a) {
                if(numbers[j].arise[numbers[j].last-1] != i) {
                    numbers[j].arise[numbers[j].last++] = i;
                    goto out1;
                } else {
                    goto out1;
                }
            }
        }
        numbers[pCow].num = a;
        numbers[pCow].arise[numbers[pCow].last++] = i;
        pCow++;
        out1:;
        a = 0;
    }
    number max = numbers[0];
    for(int i = 0; i < pCow; i++) {
        if(numbers[i].num > max.num) {
            max = numbers[i];
        }
    }
    printf("%d\n", max.num);
    for(int i = 0; i < max.last; i++) {
        if(i == 0)
            printf("%d", max.arise[i]+1);
        else
            printf(",%d", max.arise[i]+1);
    }
}