7-4 帅到没朋友(20 分)
//最近又做了这道题,把第一次和这次的程序放上来,感觉差别好大,也明显看出了自己写代码能力的提升
7-4 帅到没朋友(20 分)
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式:
输入第一行给出一个正整数N
(≤100),是已知朋友圈的个数;随后N
行,每行首先给出一个正整数K
(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M
(≤10000),为待查询的人数;随后一行中列出M
个待查询的ID,以空格分隔。
注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈,但题目保证所有K
超过1的朋友圈里都至少有2个不同的人。
输出格式:
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔,行的首尾不得有多余空格。如果没有人太帅,则输出No one is handsome
。
注意:同一个人可以被查询多次,但只输出一次。
输入样例1:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
输出样例1:
10000 88888 23333
输入样例2:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
输出样例2:
No one is handsome
我的程序:
第一次写的程序:
#include <iostream>
using namespace std;
int main()
{
int id[100000]={0};
int key[101]={0};
int p=0;
int N,k,M,ID,flag=0;
int i=0;
int m[10001]={0};
cin>>N;
if(N==0) return 0;
while(N--)
{
cin>>k;
if(k==1) {cin>>ID;id[ID]++;key[p]=ID;p++;}//只有自己
else while(k--)
{cin>>ID;id[ID]++;}
}
//判断
while(p>=0)
{
if(id[key[p]]==1) id[key[p]]=0;
p--;
}
cin>>M;
for(i=0;i<M;i++)cin>>m[i];for(i=0;i<M;i++)
if(id[m[i]]==0) {if(flag==0) {//输出前补零
if(m[i]>=1000&&m[i]<=9999) cout<<0<<m[i];
else if(m[i]>=100&&m[i]<=999) cout<<"00"<<m[i];
else if(m[i]>=10&&m[i]<=99) cout<<"000"<<m[i];
else if(m[i]>=1&&m[i]<=9) cout<<"0000"<<m[i];
else if(m[i]==0) cout<<"00000";
else cout<<m[i];
flag=1;}
else{
if(m[i]>=1000&&m[i]<=9999) cout<<' '<<0<<m[i];
else if(m[i]>=100&&m[i]<=999) cout<<" 00"<<m[i];
else if(m[i]>=10&&m[i]<=99) cout<<" 000"<<m[i];
else if(m[i]>=1&&m[i]<=9) cout<<" 0000"<<m[i];
else if(m[i]==0) cout<<" 00000";
else cout<<' '<<m[i];
id[m[i]]=1;}
}if(flag==0) cout<<"No one is handsome";
return 0;
}
第二次写的程序://更优化,更简洁,更快,更省内存
#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int ID[100000];
int main(){int N;//有多少个朋友圈int k;//每个朋友圈的人数 cin>>N; //输入朋友圈信息 int id;for(int i=0;i<N;i++){cin>>k;if(k==1) {cin>>id;continue;}for(int j=0;j<k;j++){cin>>id; ID[id]++;}}cin>>k;//要查询k个人 vector<int>v;//存放没朋友的人 //查询for(int i=0;i<k;i++) {cin>>id;if(ID[id]==0) { v.push_back(id);ID[id]=1;//标记避免重复 }}//输出 int flag=1;//标记变量 if(v.empty()) {cout<<"No one is handsome";return 0;}else for(int i=0;i<v.size();i++){if(flag){printf("%05d",v.at(i));flag=0;}else printf(" %05d",v.at(i));}return 0;
}
7-4 帅到没朋友(20 分)相关推荐
- 7-189 帅到没朋友 (20 分)
7-189 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是 ...
- 7-181 帅到没朋友 (20 分)
7-181 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是 ...
- L1-020 帅到没朋友 (20 分)
L1-020 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100), ...
- 帅到没朋友 (20分)
*点击获取原题链接 帅到没朋友 (20分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100 ...
- 帅到没朋友 (20 分)
标题帅到没朋友 (20 分) 作者: 陈越 单位: 浙江大学 时间限制: 250 ms 内存限制: 64 MB 代码长度限制: 16 KB 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没 ...
- 7-8 帅到没朋友 (20 分) 【思路】【PTA】【C语言】
7-8 帅到没朋友 (20 分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知 ...
- 帅到没朋友 (20分)
#帅到没朋友 (20分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的 ...
- 7-7 帅到没朋友 (20分)
7-7 帅到没朋友 (20分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋 ...
- L1-020 帅到没朋友 (20分)
L1-020 帅到没朋友 (20分) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤100),是 ...
- L1-020 帅到没朋友 (20分)(C语言)
L1-020 帅到没朋友 (20分)(C语言) 当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友.本题就要求你找出那些帅到没有朋友的人. 输入格式: 输入第一行给出一个正整数N(≤1 ...
最新文章
- Keras用动态数据生成器(DataGenerator)和fitgenerator动态训练模型
- CentOS7.6安装Nodejs(Npm)
- ios设置中性黑体_ios 解决自定义字体无法显示问题
- 办公效率:从事会计行业,这些Excel技巧绝对用得着!
- 光端机各种类型的接口介绍
- python 描述性分析_描述性分析-1对被解释变量进行描述
- 悲观锁 HibernateTest.java
- oracle创建触发器
- Golang解析yaml格式文件
- 大数据分析的作用与注意事项
- 昆明北大附中2021高考成绩查询,北大附中云南实验学校2021年招生代码
- 消息队列中间件的技术选型分析
- 回溯法 - 递归 - n皇后问题 - 所有解
- 【Pytorch神经网络理论篇】 40 Transformers中的词表工具Tokenizer
- 目前流行的9大前端框架
- 有关阿里云ECS访问端口和加入安全组的说明
- 关于substance painter 导出贴图到maya步骤
- win10 常用命令
- 血药谷浓度能否区分经TNF拮抗剂诱导获得缓解和低活动度的RA患者
- 全国计算机考试进制计算器吗,进制数换算器(十六进制计算器在线)