取书

#include <stdio.h>

int main()
{
    int n, m, i, s[200000], t[100]={0}, sum=0, j;
    scanf("%d%d",&n, &m);
    while(n<m)
        break;
    for(i=0; i<n; i++)
        scanf("%d",&s[i]);
    for(i=0; i<n; i++)
    {
        for(j=1; j<=m; j++)
        {
            if(s[i]==j)
                t[j] += 1;
        }
    }
    for(i=1; i<m; i++)
    {
        for(j=i+1; j<=m; j++)
            sum += t[i]*t[j];
    }
    printf("%d", sum);

}///。。。。。。。。耗时短

#include<stdio.h>

int main()
{
    int n, m, i, j, s[200000], sum = 0;
    scanf("%d%d",&n,&m);
    while(n<m)
        break;
    for(i=0; i<n; i++)
       scanf("%d",&s[i]);
    for(i=0; i<n-1; i++)
    {
        for(j=i+1; j<n; j++)
        {
            if(s[i]!=s[j])
                sum += 1;
        }
    }
    printf("%d\n",sum);
}///。。。。。耗时长