总时间限制: 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
一些思路
- 我想到一个办法——就是创造一个结构体，包含数字本身和记录出现的数组，至于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);elseprintf(",%d", max.arise[i]+1);}
}
