zzuli 2865

出题人发现自己要记的密码越来越多，为了解决这个问题，他为每个密码设置了4位数的PIN，通过某种规则去生成对应的密码，这样就可以减轻记忆负担，可是他把有些PIN设置成重复的了，希望你可以帮他删除这些重复的PIN，只剩下不重复的PIN。注意删除后需要保持原来的顺序。如果他原来的PIN全部失效了，请你输出”oh my pins“（不含引号）

输入

一个整数T（代表样例数量，1<=T<=100）
每个样例包含两行，一行是一个整数，代表PIN的数量N（1<=N<=2000），第二行N个整数，代表PIN(四位数，可能包含前导0).

输出

如果还有PIN，包含两行，第一行输出还有多少PIN
第二行输出剩余这些PIN。如果PIN全部失效，请输出”oh my pins“（不含括号，占一行）

关键是找出如何存储这些pin码以及存储表示这些pin码出现的次数，我们这里可以将这些pin码看作是一个int整数，在输出的时候使用 %04d就可以了。

这里我开了两个数组去存储，cnt用来存出现的次数，它的下标是具体的pin码，再用一个p来存储每个pin码；最后用一个vector容器遍历整个cnt并存储cnt == 1的pi。

输出的时候注意，最后一个pin码背后是没有空格的。注意我的代码最后的输出行。

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 10010;

vector<int> solve;
int cnt[N];
int p[N];

int main()
{
int t;
scanf("%d", &t);

while(t --)
{
solve.clear();
int n;
cin >> n;

for(int i = 0; i < N; i ++) cnt[i] = 0;

for(int i = 0; i < n; i ++)
{
cin >> p[i];
cnt[p[i]] ++;
}

for(int i = 0; i < n; i ++)
if(cnt[p[i]] == 1) solve.push_back(p[i]);

if(solve.size())
{
printf("%d\n%04d", solve.size(), solve[0]); // 解决输出问题
for(int i = 1; i < solve.size(); i ++)
printf(" %04d", solve[i]);
cout << endl;
}

else puts("oh my pins");
}

return 0;
}

zzuli 2865相关推荐

bzoj 2865 字符串识别——后缀数组
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2865 做出 ht[ ] 之后,sa[ ] 上每个位置和它前面与后面取 LCP ,其中较大的长 ...
ZZULI - 小新三连（二）：小新在努力
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2482 时间限制: 1 Sec 内存限制: 128 MB 题目描述在打扑克牌时,小新觉得无聊,于是便和小新 ...
ZZULI - 建国的数学难题
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2501 时间限制: 1 Sec 内存限制: 128 MB 题目描述众所周知,建国是一个数学天才,但是今天他 ...
郑州轻工业大学oj1023C语言答案,郑州轻工业学院(ZZULI) OJ系统第1431题读数字解题报告...
试题试题链接 Description 以前比赛的时候大家最喜闻乐见的题目大概就是A+B了,但是现在的A+B一个比一个麻烦,基本上不带点儿进制转换数值处理什么的都不好意思说自己是A+B.A+B早已经不 ...
zzuli 1787: 生化危机（BFS）
http://acm.zzuli.edu.cn/problem.php?id=1787 1787: 生化危机 Description X博士想造福人类, 研发一种可以再生肢体的药物, 可是很不幸... ...
zzuli 2527: THE END IS COMING!!!!!//最小费用最大流
zzuli 2527: THE END IS COMING!!!!!//最小费用最大流时间限制: 1 Sec 内存限制: 256 MB 提交: 24 解决: 7 [提交] [状态] [讨论版] ...
ZZULI - 建国与回文串
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2500 时间限制: 1 Sec 内存限制: 128 MB 题目描述建国最近学习了字符串,他对回文串很感兴趣 ...
ZZULI - 小新三连（三）：小新在求助
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2483 时间限制: 1 Sec 内存限制: 128 MB 题目描述小新回到机房后,刷了很多的题,但是他现在 ...
ZZULI:1077: 空心菱形
sublime 3(集成插件版下载安装,c++编译设置, java编译设置, python设置) 郑州轻工业大学2020年数据结构练习集 ZZULI-刷题之路 zzulioj_1000-1010 zz ...

zzuli 2865

zzuli 2865相关推荐

最新文章

热门文章