卡盟网站模板,工具类网站开发,汶上县住房和建设局网站,网络搭建与维护目录
一、题目
二、代码
#xff08;一#xff09;没有注意int溢出
#xff08;二#xff09;正确代码
1. long long sum0
2. #define int long long
3. 使用现成的sort函数 一、题目 二、代码
#xff08;一#xff09;没有注意int溢出 #include iostream一没有注意int溢出
二正确代码
1. long long sum0
2. #define int long long
3. 使用现成的sort函数 一、题目 二、代码
一没有注意int溢出 #include iostream
#includealgorithm
#include vector
using namespace std;
void QuickSort(vectorinta,int begin,int end)//快排
{if(beginend)return;int left begin;int right end;int keyi left;//基准值的下标while(leftright)//降序排列{while(leftright a[right]a[keyi]){--right;}while(leftright a[left]a[keyi]){left;}swap(a[left],a[right]);}swap(a[left],a[keyi]);QuickSort(a,begin,left);QuickSort(a,left1,end);
}
int main()
{int n;cinn;vectorintdata(3*n,0);for(int i0;i3*n;i){cindata[i];}QuickSort(data,0,3*n-1);int k1;int sum0;for(int i3*n-2;i0 kn;i-2){sumdata[i];k;}coutsum;return 0;
}二正确代码
1. long long sum0
#include iostream
#includealgorithm
#include vector
using namespace std;
void QuickSort(vectorinta,int begin,int end)//快排
{if(beginend)return;int left begin;int right end;int keyi left;//基准值的下标while(leftright)//升序排列{while(leftright a[right]a[keyi])//右边找小{--right;}while(leftright a[left]a[keyi])//左边找大{left;}swap(a[left],a[right]);}swap(a[left],a[keyi]);QuickSort(a,begin,left);QuickSort(a,left1,end);
}
int main()
{int n;cinn;vectorintdata(3*n,0);for(int i0;i3*n;i){cindata[i];}QuickSort(data,0,3*n-1);int k1;long long sum0;for(int i3*n-2;i0 kn;i-2){sumdata[i];k;}coutsum;return 0;
}2. #define int long long
#include iostream
#includealgorithm
#include vector
using namespace std;#define int long long
void QuickSort(vectorinta,int begin,int end)//快排
{if(beginend)return;int left begin;int right end;int keyi left;//基准值的下标while(leftright)//升序排列{while(leftright a[right]a[keyi])//右边找小{--right;}while(leftright a[left]a[keyi])//左边找大{left;}swap(a[left],a[right]);}swap(a[left],a[keyi]);QuickSort(a,begin,left);QuickSort(a,left1,end);
}
signed main()
{int n;cinn;vectorintdata(3*n,0);for(int i0;i3*n;i){cindata[i];}QuickSort(data,0,3*n-1);int k1;int sum0;for(int i3*n-2;i0 kn;i-2){sumdata[i];k;}coutsum;
}3. 使用现成的sort函数
#include iostream
#includealgorithm
#include vector
using namespace std;
int main()
{int n;cinn;vectorintdata(3*n,0);for(int i0;i3*n;i){cindata[i];}sort(data.begin(),data.end());//默认升序排列int k1;long long sum0;for(int i3*n-2;i0 kn;i-2){sumdata[i];k;}coutsum;return 0;
}
