c++ 挑数字

最新推荐文章于 2025-11-14 17:44:06 发布

原创

最新推荐文章于 2025-11-14 17:44:06 发布 · 1.1k 阅读

收录于

当前文章被以下社区和专栏收录：

这篇博客介绍了如何解决EOJ程序设计实训中的1108题——挑数字。当使用初始的朴素算法在n接近10^6时导致超时，作者提出了一种改进方案，通过公式计算来替代原来的嵌套循环，以提高效率并避免超时问题。

EOJ程序设计实训1108.挑数字

题目如下
在这里插入图片描述第一种较为简单的解法：

#include <bits/stdc++.h>

using namespace std;

bool cmp(long long a,long long b) {
   
   return a>b;}

long long pick(long long* L,int n,int m)
{
   
   
    if (n == m){
   
   
        long long res = 0;
        for (int i=1;i<n;i++) res+=L[0]-L[i];
        return res;
    }