我写的NOIP2007第一题

来源:互联网 发布:美国申请gpa算法 编辑:程序博客网 时间:2024/05/16 04:50
#include <iostream>
#include 
<fstream>
#include 
<string>

using namespace std;
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;
}

int main()
{
ifstream 
in("in.txt");
ofstream 
out("out.txt");
int *a=new int[200000];
int i_count;

in >> i_count;

int i;

for (i=0;i<i_count;++i)
{
in>>a[i];
}
//end for

qsort(a,i_count,
sizeof(long),cmp);

int tmp;

for (i=0;i<i_count;++i)
{
//cout <<a[i]<<endl;
if (a[i]==a[i+1])
{
++tmp;
}

else 
{
out <<a[i]<< "  " << tmp+1<<endl;
tmp
=0;
}

//end if
}
//end for

system(
"pause");
return 0;    
}
//end main