目录
一、题目
二、代码
（一）没有注意int溢出
（二）正确代码
1. long long sum=0
2. #define int long long
3. 使用现成的sort函数
一、题目
二、代码
（一）没有注意int溢出
#include <iostream>
#include<algorithm>
#include <vector>
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<right)//降序排列{while(left<right && a[right]>=a[keyi]){--right;}while(left<right && a[left]<=a[keyi]){++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<<sum;return 0;
}
（二）正确代码
1. long long sum=0
#include <iostream>
#include<algorithm>
#include <vector>
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<right)//升序排列{while(left<right && a[right]>=a[keyi])//右边找小{--right;}while(left<right && a[left]<=a[keyi])//左边找大{++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<<sum;return 0;
}
2. #define int long long
#include <iostream>
#include<algorithm>
#include <vector>
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<right)//升序排列{while(left<right && a[right]>=a[keyi])//右边找小{--right;}while(left<right && a[left]<=a[keyi])//左边找大{++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<<sum;
}
3. 使用现成的sort函数
#include <iostream>
#include<algorithm>
#include <vector>
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<<sum;return 0;
}
)
