原题传送:
再错分析:
又一次哉到了审题上面,第一次写也是因为这个原因,就是问的是数量而非种类,即1+5=6和2+4=6只计数一次。
因为刚刚整理了排序算法的妙用,详见这篇博客,所以就想用排序算法来优化简便流程。
因为对数据已经排序过了,那么任意两个数相加,若有符合条件的数,定在两个数最大的那一个数的后面,根据这个来简化算法,最后也AC了
AC代码:
#include <stdio.h>
void quicksort ( int left, int right );
int a[101];
int flag[101];
int main()
{
int n;
int i, j, k;
int cnt = 0;
scanf