题意：有n本书分m个类别，现在你要买两本不属于同一类别的书，问有多少种方案。
1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<algorithm> 5 #include<math.h> 6 #include<memory.h> 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 using namespace std; 9 10 int n,m; 11 int a[200010]; 12 13 int main() 14 { 15 scanf("%d%d",&n,&m); 16 clc(a,0); 17 for(int i=0;i<n;i++) 18 { 19 int x; 20 scanf("%d",&x); 21 a[x]++; 22 } 23 long long int sum=0; 24 for(int i=1;i<=m;i++) 25 { 26 for(int j=i+1;j<=m;j++) 27 { 28 sum+=a[i]*a[j]; 29 } 30 } 31 cout<<sum<<endl; 32 return 0; 33 }