我寫的NOIP2007第一題

#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
 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章