标签:pp 数字 int value temp2 temp1 num 201503 排序
题目描述
解题思路
#include<iostream>
#include<algorithm> // sort(), unique()
using namespace std;
struct pp{
int value;
int num;
pp(){}
pp(int _value,int _num)
{
value=_value;
num=_num;
}
};
pp a[1000];
int main()
{
int n,y;
cin>>n;
int b[n],c[n];
for(int i=0;i<n;i++)
{
cin>>y;
b[i]=y;
c[i]=y;
}
//去重
sort(b,b+n);
int x=unique(b,b+n)-b;
//初始化
for(int i=0;i<x;i++)
{
a[i].value=b[i];
a[i].num=0;
}
//遍历
for(int i=0;i<x;i++)
{
for(int j=0;j<n;j++)
{
if(a[i].value==c[j])
{
a[i].num++;
}
}
}
//排序
for(int i=0;i<x;i++)
{
for(int j=i+1;j<x;j++)
{
if(a[i].num<a[j].num)
{
int temp1;
int temp2;
temp1=a[i].num;
a[i].num=a[j].num;
a[j].num=temp1;
temp2=a[i].value;
a[i].value=a[j].value;
a[j].value=temp2;
}
else if(a[i].value>a[j].value)
{
int temp1;
int temp2;
temp1=a[i].num;
a[i].num=a[j].num;
a[j].num=temp1;
temp2=a[i].value;
a[i].value=a[j].value;
a[j].value=temp2;
}
}
}
for(int i=0;i<x;i++)
{
cout<<a[i].value<<' '<<a[i].num<<endl;
}
return 0;
}
标签:pp,数字,int,value,temp2,temp1,num,201503,排序 来源: https://blog.csdn.net/qq_42025235/article/details/104851292
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。