CCF 201503-2 数字排序 C++ pay attention

最新推荐文章于 2021-09-11 21:57:37 发布

原创最新推荐文章于 2021-09-11 21:57:37 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

CCF刷题专栏收录该内容

46 篇文章

订阅专栏

博客提及sort排序参数，被排序元素下标为[a,b)左闭右开。还指出j++位置问题，若在p[j++]里会多加一次。二刷时先对数组排序，再将数值、计数结构体加入可变数组，按规则排序后输出。

在这里插入图片描述

#include <iostream>
#include <algorithm>
using namespace std;
typedef struct point
{
	int num;
	int count;
}point;

bool cmp(point a,point b)
{
	if(a.count==b.count)
	{
		return a.num<b.num;
	}
	else
	{
		return a.count>b.count;
	}
}

int main()
{
	int n,b;
	int j=0;
	cin >> n;
	int a[1001]={0};
	point p[n];
	for(int i=0;i<n;i++)
	{
		cin >> b;
		a[b]++;
	}
	
	for(int i=0;i<=1000;i++)
	{
			if(a[i]!=0)
			{
				p[j].num=i;
				p[j].count=a[i];
				j++;
			}				
	}
	sort(p,p+j,cmp);
	for(int i=0;i<=j-1;i++)
	{
		cout << p[i].num << " " << p[i].count << endl;
	}
	return 0;
}

注意：sort中的第二个参数是要排序的最后一个元素下标+1，或者说被排序的是下标为[a,b)的元素，左闭右开。
这个题还要注意j++要在外面。因为如果在p[j++]里面，有两个这样的语句，就相当于j加了两次，多加了一次，错误。

二刷：先给数组排序，再把数值、计数结构体加入可变成数组，再根据制定规则进行排序，最后输出。

#include <iostream>
#include <algorithm>
#include <vector>
struct point{
	int num;
	int count;
};
bool cmp(point p1,point p2)
{
	if(p1.count==p2.count)
	     return p1.num<p2.num;
	else 
	     return p1.count>p2.count;
}
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[n];
	vector<point> v;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		point p;
		p.num=a[i];
		p.count=1;
		while(a[i+1]==a[i])
		{
			p.count++;
			i++;
		}
		v.push_back(p);
	}
	sort(v.begin(),v.end(),cmp);
	for(vector<point>::iterator it=v.begin();it!=v.end();it++)
	{
		cout << (*it).num << " " << (*it).count << endl;
	}
	return 0;
}