您的位置:首页 > 其它

请对输入的一组数据(0~9)进行排序,规则:数据出现次数多的,数字大的排在前面。

2014-06-24 21:11 411 查看
</pre>请对输入的一组数据(0~9)进行排序,规则:数据出现次数多的,数字大的排在前面。<pre name="code" class="cpp">#include<iostream>
using namespace std;
struct num
{
int value;
int cut;
};
int comp(num a,num b)
{
if(a.cut!=b.cut)
return a.cut>b.cut;
else
return a.value>b.value;
}
void bubsort(num a[],int len)
{
for(int i=0; i<len; i++)
for(int j=0; j<len-i-1; j++)
if(!comp(a[j],a[j+1]))
{
num temp;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}

}
int main()
{
int it;
num s[10];
for(int i=0; i<10; i++)
{
s[i].value=i;
s[i].cut=0;
}
for(int i=0; i<20; i++)
{
cin>>it;
s[it].value=it;
(s[it].cut)++;
}
bubsort(s,10);
for(int i=0; i<10; i++)
{
cout<<s[i].value<<"  "<<s[i].cut<<endl;
}
}
/*

1 2 3 4 5
1 2 5 6 7
1 2 8 9 0
7 8 9 0 0

*/

F2:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[10];
for(int i=0;i<10;i++)
{
a[i]=i;
}
for(int k=0;k<20;k++)
{
int i;
cin>>i;
a[i]+=10;
}
sort(a,a+10,greater<int>());
for(int i=0;i<9;i++)
cout<<(a[i]%10)<<"   "<<a[i]/10<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐