c++ cow college 运行失败加超时

#include <bits/stdc++.h>
using namespace std;
int c[1000000], n;
int main () {
    int maxv = -1, sum = 0, tmp;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> c[i];
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            if (c[j] >= c[i]) {
                sum += c[i];
            }
        }
        if (sum == maxv) {
            if (c[i] < tmp) tmp = c[i];
        }
        if (sum > maxv) {
            maxv = sum;
            tmp = c[i];
        }
        sum = 0;
    }
    cout << maxv << " " << tmp;
}

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 以下回答由chatgpt基于相关博客总结生成:

  问题分析

  这个问题是要求找到能够获得的最大价值，以及对应的学院编号。目前给出的代码存在以下问题：

  1. 没有使用合适的数据结构，导致计算时间复杂度较高。
  2. 代码逻辑不清晰，导致计算错误。

  因此，我们需要对代码进行优化，改进算法的效率并修复逻辑错误。

  解决方案

  针对上述问题，我给出以下解决方案：

  1. 使用vector代替数组c，并根据学院价值进行排序。
  2. 使用prefix sum（前缀和）的技巧来计算区间和，以减少计算次数。
  3. 重新设计代码逻辑，使用两个变量记录最大价值和对应的学院编号。

  下面是优化后的代码：

  #include <iostream>
  #include <vector>
  #include <algorithm>
  using namespace std;
  
  // 定义学院结构体，包含维度和编号信息
  struct College {
      int value;
      int index;
  };
  
  // 比较函数，用于排序学院
  bool compare(const College& c1, const College& c2) {
      return c1.value > c2.value; // 按价值降序排序
  }
  
  int main () {
      int n;
      cin >> n;
  
      vector<College> colleges(n); // 使用vector存储学院信息
  
      for (int i = 0; i < n; i++) {
          cin >> colleges[i].value;
          colleges[i].index = i + 1;
      }
  
      sort(colleges.begin(), colleges.end(), compare); // 按照价值排序
  
      int maxv = 0, tmp;
      long long sum = 0; // 使用long long类型存储较大的和
  
      // 计算前缀和
      vector<long long> prefixSum(n + 1, 0);
      for (int i = 1; i <= n; i++) {
          prefixSum[i] = prefixSum[i - 1] + colleges[i - 1].value;
      }
  
      // 循环计算最大价值和对应的学院编号
      for (int i = 1; i <= n; i++) {
          long long currentSum = prefixSum[n] - prefixSum[i - 1]; // 计算当前区间的和
          currentSum += (i - 1) * colleges[i - 1].value; // 补偿之前的和
  
          if (currentSum > maxv) {
              maxv = currentSum;
              tmp = colleges[i - 1].index;
          }
      }
  
      cout << maxv << " " << tmp;
  
      return 0;
  }
  

  代码说明： 1. 首先定义学院结构体College，包含两个成员变量：价值value和编号index。 2. 使用vector存储学院信息，并根据价值降序进行排序。 3. 使用prefix sum的技巧，计算前缀和存储在vector中。 4. 循环计算区间和，并比较得到最大价值和对应编号。

  这样，我们通过优化数据结构和计算方法，提高了算法的效率，并修复了逻辑错误。重新运行代码，应该可以得到正确的结果并在较短的时间内完成计算。

  希望以上解决方案对你有帮助。如果你有任何疑问，请随时提问。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,mn=0,ans=0;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++) 
    {    
        cin>>a[i];
        mn=max(mn,a[i]);
    }
    for(int i=1;i<=mn;i++)
    {
        int sum=0;
        for(int j=1;j<=n;j++)
        {
            if(a[j]>=mn) sum+=mn;
        }
        ans=max(ans,sum);
    }
    cout<<ans<<endl;
    return 0;
}

不行的话你看看这篇博客：