SDUT-3378&&SDUT2040

本文提供了两道编程题的解答代码,第一题是查找数组中特定元素的倒序位置并输出,第二题则是判断数组中是否存在指定元素。通过这两道题目,展示了基本的输入输出操作及数组遍历技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

3378题代码:

#include<bits/stdc++.h>
using namespace std;
int a[1000001];
int main()
{
    ios::sync_with_stdio(false);
    int n,m,i,sum=1;
    while(cin>>n>>m)
    {
        for(i=0;i<n;i++)
            cin>>a[i];
        for(i=n-1;i>=0;i--)
        {
            if(a[i]==m)
            {
                cout<<i+1<<' '<<sum<<endl;
                break;
            }
            else
                sum++;
        }
        if(sum==n+1)
            cout<<"No"<<endl;
        sum=1;
    }
    return 0;
}

2040题代码:

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
    int n,m,i,flag=0;
    while(cin>>n)
    {
        for(i=0;i<n;i++)
            cin>>a[i];
        cin>>m;
        for(i=0;i<n;i++)
            if(a[i]==m)
            {
                flag=1;
                break;
            }
        if(flag==1)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

  写基础题的感觉真好呀,hhhhhh。。。


### SDUT Python 入门 “买糖果” 编程题解法 #### 题目描述 假设某商店正在举办促销活动,顾客可以用一定数量的钱购买尽可能多的糖果。每颗糖果的价格不同,且每位顾客可以自由选择购买的数量和种类。给定一组糖果价格以及顾客拥有的总金额,计算该顾客最多能买到多少颗糖果。 输入数据的第一行为测试用例数 `T` (1 ≤ T ≤ 10),随后每一组测试用例包含两行: - 第一行为两个整数 `N` 和 `M`,分别表示糖果总数和顾客拥有的钱数(1 ≤ N ≤ 10^5, 1 ≤ M ≤ 10^9)。 - 第二行为 `N` 个正整数,表示每颗糖果的价格 \(P_i\) (1 ≤ \(P_i\) ≤ 10^4)。 对于每个测试用例,输出一行,表示顾客能够购买的最大糖果数目。 --- #### 解决方案 为了高效解决此问题,可以通过贪心算法来实现最优策略——优先购买最便宜的糖果以最大化购买量。以下是具体实现方法: 1. **读取输入并处理数据**:通过循环依次读取每个测试用例的数据,并将其存储到列表中以便后续操作。 2. **排序糖果价格数组**:按照升序排列糖果价格,从而确保先考虑更便宜的选项。 3. **累加计数直到超出预算**:遍历已排序的糖果价格数组,逐项相加直至累计值超过顾客可用资金为止。 4. **返回最大可购糖果数**:记录下满足条件下的糖果总数作为最终结果。 下面是基于上述逻辑编写的程序代码: ```python def buy_candies(): t = int(input()) # 测试案例数量 results = [] for _ in range(t): n, m = map(int, input().split()) # 糖果数量与金钱总额 prices = list(map(int, input().split()))[:n] # 获取前n个糖果价格 prices.sort() # 将糖果按价格从小到大排序[^1] count = 0 total_cost = 0 for price in prices: if total_cost + price <= m: # 如果还能负担得起当前糖果,则继续购买 total_cost += price count += 1 else: break results.append(count) # 存储本次的结果 for res in results: print(res) buy_candies() ``` 以上代码实现了基本功能需求,并采用了简单易懂的方式完成任务。注意这里运用到了内置函数 `sort()` 来简化对数组的操作过程[^2]。 --- #### 关键点解析 - 使用了贪心算法的核心思想,在每次决策时都选取局部最优解以期望达到全局最佳效果。 - 排序步骤至关重要,它决定了我们总是尝试从最低成本开始累积消费额,这样更容易接近甚至刚好等于预设限额而不超支。 - 时间复杂度分析表明整个流程运行效率较高,适合应对大规模输入场景下的性能挑战。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值