组队竞赛（int溢出问题）

目录

一、题目

二、代码

（一）没有注意int溢出

（二）正确代码

1. long long sum=0

2. #define int long long

3. 使用现成的sort函数

---

一、题目

二、代码

（一）没有注意int溢出

 

#include 
#include
#include 
using namespace std;
void QuickSort(vector<int>&a,int begin,int end)//快排
{
    if(begin>=end)
        return;
    int left = begin;
    int right = end;
    int keyi = left;//基准值的下标
    while(left//降序排列
    {
        while(left=a[keyi])
        {
            --right;
        }
        while(left
        {
            ++left;
        }
        swap(a[left],a[right]);
    }
    swap(a[left],a[keyi]);
 
    QuickSort(a,begin,left);
    QuickSort(a,left+1,end);
}
int main() 
{
    int n;
    cin>>n;
    vector<int>data(3*n,0);
    for(int i=0;i<3*n;i++)
    {
        cin>>data[i];
    }
 
    QuickSort(data,0,3*n-1);
    int k=1;
    int sum=0;
    for(int i=3*n-2;i>=0&& k<=n;i-=2)
    {
        sum+=data[i];
        k++;
    }
    cout<
    return 0;
}

（二）正确代码

1. long long sum=0

#include 
#include
#include 
using namespace std;
void QuickSort(vector<int>&a,int begin,int end)//快排
{
    if(begin>=end)
        return;
    int left = begin;
    int right = end;
    int keyi = left;//基准值的下标
    while(left//升序排列
    {
        while(left=a[keyi])//右边找小
        {
            --right;
        }
        while(left//左边找大
        {
            ++left;
        }
        swap(a[left],a[right]);
    }
    swap(a[left],a[keyi]);
 
    QuickSort(a,begin,left);
    QuickSort(a,left+1,end);
}
int main() 
{
    int n;
    cin>>n;
    vector<int>data(3*n,0);
    for(int i=0;i<3*n;i++)
    {
        cin>>data[i];
    }
 
    QuickSort(data,0,3*n-1);
    int k=1;
    long long sum=0;
    for(int i=3*n-2;i>=0&& k<=n;i-=2)
    {
        sum+=data[i];
        k++;
    }
    cout<
    return 0;
}

2. #define int long long

#include 
#include
#include 
using namespace std;
 
#define int long long
void QuickSort(vector<int>&a,int begin,int end)//快排
{
    if(begin>=end)
        return;
    int left = begin;
    int right = end;
    int keyi = left;//基准值的下标
    while(left//升序排列
    {
        while(left=a[keyi])//右边找小
        {
            --right;
        }
        while(left//左边找大
        {
            ++left;
        }
        swap(a[left],a[right]);
    }
    swap(a[left],a[keyi]);
 
    QuickSort(a,begin,left);
    QuickSort(a,left+1,end);
}
signed main() 
{
    int n;
    cin>>n;
    vector<int>data(3*n,0);
    for(int i=0;i<3*n;i++)
    {
        cin>>data[i];
    }
 
    QuickSort(data,0,3*n-1);
    int k=1;
    int sum=0;
    for(int i=3*n-2;i>=0&& k<=n;i-=2)
    {
        sum+=data[i];
        k++;
    }
    cout<
}

3. 使用现成的sort函数

#include 
#include
#include 
using namespace std;
int main() 
{
    int n;
    cin>>n;
    vector<int>data(3*n,0);
    for(int i=0;i<3*n;i++)
    {
        cin>>data[i];
    }
 
    sort(data.begin(),data.end());//默认升序排列
    int k=1;
    long long sum=0;
    for(int i=3*n-2;i>=0&& k<=n;i-=2)
    {
        sum+=data[i];
        k++;
    }
    cout<
    return 0;
}