蓝桥杯 动态数组使用

算法训练 动态数组使用  
时间限制:1.0s   内存限制:512.0MB
    
从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。
样例输入: 
5
3 4 0 0 2
样例输出:
9 1
样例输入: 
7
3 2 7 5 2 9 1
样例输出:
29 4

#include<stdio.h>
int s;
int sum(int x)
{
    s+=x;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a[n];
        s=0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            sum(a[i]);
        }
        printf("%d %d\n",s,s/n);
    }
    return 0;
}


### 蓝桥杯 Python 数组练习解析 #### 目 A: 带宽 此目涉及数组操作,具体来说是对给定的一系列数值进行处理并计算特定条件下的结果。 对于该问的解决方法如下: 1. **读取数据** 输入的第一行为一个整数 \( N \),表示有 \( N \) 个整数;第二行则包含了这 \( N \) 个具体的整数值。通过 `input()` 函数获取这些输入,并利用字符串分割和列表推导式将其转换成整型列表[^1]。 2. **逻辑运算** 对于获得的数据集,先按照降序排列,以便后续能够更方便地比较相邻两元素之间的差值大小关系。接着遍历整个已排序后的列表来寻找满足一定条件下最小间隔长度的最大可能数量。 3. **输出最终答案** 计算完成后,将得到的结果打印出来作为程序执行完毕时返回的信息。 ```python n = int(input('输入的第一行包含一个整数N:')) num = input('第二行包含N个整数A1,A2,…,AN:') ls = [] for i1 in num.strip().split(): ls.append(int(i1)) ls.sort(reverse=True) min_diff = float('inf') for i in range(len(ls)-1): diff = abs(ls[i] - ls[i+1]) min_diff = min(min_diff, diff) if min_diff == float('inf'): result = 1 else: max_val = max(ls) min_val = min(ls) result = (max_val-min_val)//min_diff + 1 print(result) ``` 上述代码实现了对带宽数组的有效解答过程。 #### 目 G: 冰山 另一个关于数组的应用实例是在第七——递归倒置字符数组中体现出来的。这里主要考察的是如何运用栈结构的思想去反转一个由字符构成的一维线性表(即字符串)。虽然这不是严格意义上的“数组”,但在编程实践中经常被当作一种简化形式来看待。 为了完成这项任务,可以采用递归函数的方式来进行逐层深入直到触及底部边界条件之后再逐步回溯拼接各个子串从而达到整体颠倒的效果[^2]。 ```python def reverse_string(s): if len(s) <= 1: return s else: mid = len(s) // 2 left_half = reverse_string(s[:mid]) right_half = reverse_string(s[mid:]) return right_half + left_half s = input() reversed_s = reverse_string(s) print(reversed_s) ``` 这段简单的递归算法展示了怎样巧妙地使用分治策略解决问的同时也加深了对数组概念的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值