[luoguP1097] 统计数字(水)

Posted 蒟蒻zht的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[luoguP1097] 统计数字(水)相关的知识,希望对你有一定的参考价值。

传送门

 

这么水的题,也只有提高组第一题了吧

 

代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#define N 200001

int n, cnt = 1;
int a[N];

inline int read()
{
	int x = 0, f = 1;
	char ch = getchar();
	for(; !isdigit(ch); ch = getchar()) if(ch == ‘-‘) f = -1;
	for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - ‘0‘;
	return x * f;
}

int main()
{
	int i;
	n = read();
	for(i = 1; i <= n; i++) a[i] = read();
	std::sort(a + 1, a + n + 1);
	for(i = 1; i <= n; i++)
	{
		if(a[i] ^ a[i + 1])
		{
			printf("%d %d\n", a[i], cnt);
			cnt = 1;
		}
		else cnt++;
	}
	return 0;
}

  

以上是关于[luoguP1097] 统计数字(水)的主要内容,如果未能解决你的问题,请参考以下文章

luogu P1097 统计数字

洛谷 P1097 统计数字(NOIp2007提高组T1)

luoguP4281

luoguP2700 逐个击破

luoguP1514 引水入城 x

luoguP2590 [ZJOI2008]树的统计(树链剖分)