[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] 统计数字(水)的主要内容,如果未能解决你的问题,请参考以下文章