Gym - 100676E —— 基础题

题目链接:https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1490453767


题解:

这种方法大概跟离散化扯上点关系:首先直接用数组去接这组输入,然后对数组进行排序。之后把相等的数并在一起,并统计他们的个数,这样就重新得到两个数组,一个记录数字val,另一个记录个数sum。然后计算就可以了。


代码如下:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define MAX(a,b) (a>b?a:b)
#define MIN(a,b) (a=32, 那么与后面的差值就更大,直接退出即可。
            }
        }

        for(int i = 1; i<=cnt; i++)//与自己
            ans += s[i]*(s[i]-1)/2;

        printf("%lld\n",ans);

    }
    return 0;
}


你可能感兴趣的:(基础题)