题目链接:http://codeforces.com/contest/1007/my
一开始一直通不过test8,后来才发现,是数组开小了。看清数据的范围。
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n,i,temp=0,cou=0;
cin>>n;
int data[100005];
for(i=0;i<n;i++){
cin>>data[i];
}
sort(data,data+n);
for(i=0;i<n;i++){
temp++;
while((temp<n)&&(data[temp]<=data[i]))temp++;
if(temp<n)cou++;
if(temp>n)break;
}
cout << cou << endl;
return 0;
}