链接:https://ac.nowcoder.com/acm/contest/3036/A
来源:牛客网
题目描述
「师父,那种东西还有用吗」格蕾停下手上的工作问道
「还有的」我反转着手上的信纸,虽然从那里(side)回来之后这封信就变成了空白的信纸,但内在的魔术架构还存在,而且还在不断的从大源之中吸收魔力。只要激活了某些地方就能使用这件礼装了吧
在一番徒劳之后,我不得不舍弃寻常的思路,这件礼装的精细和复杂程度远超我的预计,甚至是可以拿到课堂上做范例的
「亲爱的哥哥」一个令我胃疼的声音从门外传来,如果可以的话,我真想装作不在房间里面,但是格蕾已经去开门了
「你应该已经拿到那家伙预留下来的尾款了,还要做什么」
「当然是协助我亲爱的哥哥啊」莱尼斯虽然表面上笑着,但是我明显看出那笑容中的恶意,但不得不承认我现在确实需要她,准确说是那副魔眼
简要的和她阐述之后,她也明白了需要做什么
为了让之前的事件的真相大白,我需要用到四骑士之信,而激活它的原理是在它的魔术架构上找到一个最大的汇入点,然后打入魔力。在莱尼斯的魔眼帮助下我会得到所有汇入点的大小,而我只需要知道最大的汇入点的大小就好了。
输入描述:
第一行输入一个整数T (1<=T<=100),代表有T个样例。
对于每组样例,第一行输入一个整数N (1<=N<=10000),表示有汇入点的数量。第二行输入N个整数Ai (0<= Ai <=10000),表示第i个汇入点的大小。
输出描述:
对于每一组样例,输出最大的汇入点的大小
示例1
输入
2 3 3 2 1 5 1 2 3 4 5
2
3
3 2 1
5
1 2 3 4 5
输出
3 5
3
5
说明
第一组样例有3个汇点,最大的汇点为3
第二组样例有5个汇点,最大的汇点为5
代码
用到方法稍微麻烦.这是因为为了锻炼(本人太菜)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct a {
int b;
};
struct c {
struct a *e;
}*f;
int main() {
int n,*m;
scanf("%d",&n); //确认构建结构体C的大小
f=(struct c *)malloc(sizeof (struct c)*n);//为结构体C变量分配空间
m=(int *)malloc(sizeof (int)*n);//分配对应不同的空间大小
for(int i=0;i<n;i++) {
scanf("%d",(m+i) );//确认构建结构体A的大小
(f+i)->e=(struct a *)malloc(sizeof (struct a)*( *(m+i) ) );//为结构体A变量分配空间
for(int x=0;x<*(m+i) ;x++)
scanf("%d",&( ( ( f+i )->e )+x )->b );//为结构体C中的结构体A内的b赋值
}
for(int i=0;i<n;i++){
for(int x=0;x<*(m+i) ;x++)
printf("%d\t",((f+i)->e+x)->b);//依次输出
printf("\n");
}
return 0;
}