首页 > 其他分享 >一道vector的题,超时

一道vector的题,超时

时间:2023-05-13 23:34:58浏览次数:39  
标签:int V3 ++ cin 一道 vector 超时 ID size

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。

输入格式:

输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。

输出格式:

首先第一行输出落单客人的总人数;随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空格分隔,行的首尾不得有多余空格。

输入样例:

3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333
 

输出样例:

5
10000 23333 44444 55555 88888
  代码长度限制 16 KB 时间限制 200 ms 内存限制 64 MB
  #include<iostream> #include<algorithm> #include<vector> using·namespace·std; int·main() { ····int·N,·b,·c,·M,·e; ····cin·>>·N; ····vector<int>V1; ····vector<int>V2; ····vector<int>V3; ····for·(int·i·=·0;·i·<·N;·i++) ····{ ········cin·>>·b·>>·c; ········V1.push_back(b); ········V2.push_back(c); ····} ········cin·>>·M; ····for·(int·i·=·0;·i·<·M;·i++) ····{ ········cin·>>·e; ········V3.push_back(e); ····} ····for·(int·i·=·0;·i·<·N;·i++) ····{ ········int·count·=·0; ········for·(int·j·=·0;·j·<·V3.size();·j++) ········{ ············ ············if·(V1[i]·==·V3[j]||V2[i]·==·V3[j]) ············{ ················count++;   ············} ············if·(count·==·2) ············{ ················V3.erase(V3.begin()·+·j);//不要用迭代器容易错 ················V3.erase(V3.begin()·+·j-1);//因为元素少了一个 ················break; ············} ········} ····} ····sort(V3.begin(),·V3.end()); ····cout·<<·V3.size()·<<·endl; ····for·(int·i·=·0;·i·<·V3.size();·i++) ····{ ········if·(i·!=·V3.size()·-·1) ········{ ············cout·<<·V3[i]·<<·"·"; ········} ········else ········{ ············cout·<<·V3[i]; ········} ····} ····return·0; }

标签:int,V3,++,cin,一道,vector,超时,ID,size
From: https://www.cnblogs.com/zhaoqianwan/p/17398500.html

相关文章

  • vector和string的转化
    C99:int数字_t,t表示它是取另一个名字,不是新的数据类型uint数字_t表示无符号,编译器把这种数据类型看成数字。数字是指单位长度有多少bit1.string转vector<char>用assignstring与数字转化strings=“hellloword!”vector<uint8_t>v;v.assign(s.begin(),s.end()); 2......
  • 一道string写的题
    旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入格式:输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括......
  • ArrayList、LinkedList和Vector
    ArrayList、LinkedList和Vector都实现了List接口,是List的三种实现。ArrayList底层是用动态数组实现的。默认大小10privatestaticfinalintDEFAULT_CAPACITY=10;当集合中的元素数量大于集合大小时会根据集合大小扩容50%,既:第一次扩容5到15,第二次扩容7到22,第三次扩容11......
  • 每日打卡一道用vector写的题
    编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数 N(≤104),即所有参赛队员总数。随后 N 行,每行给出一位队员的成绩,格式为......
  • 资料分析第一道简单计算的小坑
    资料分析中第一道计算时必拿下的,但是往往计算时会加一些小坑,必须提高注意,哪怕多花10s也要稳住。如题:往往算到第二位时,会秒选A,但其实再往后算一位会发现答案更接近B往往感觉不好,容易选到C,建议多算一下或者多刷题培养感觉。......
  • 一道硬用vector写的题,增强记忆
    输入格式:输入在第一行给出不超过 105 的正整数N,随后N行,每行给出一位校友的身份证号(18位由数字和大写字母X组成的字符串)。题目保证身份证号不重复。随后给出前来参加校庆的所有人士的信息:首先是一个不超过 105 的正整数M,随后M行,每行给出一位人士的身份证号。题目保......
  • vector容器(下)
    五、vector的插入和删除1、功能描述:对vector容器进行插入、删除操作;2、函数原型:(1)push_back(ele);//尾部插入元素ele(2)pop_back(ele); //删除最后一个元素(3)insert(const_iteratorops,ele);//迭代器指向位置pos插入元素ele(4)insert(const_iteratorpos,intcount,ele);//迭代器指向位置......
  • 每日打卡c++中vector容器使用
    首先头文件#include<vector>for_each一种算法需要头文件#include<algorithm>标准算法头文件vector<int>::iterator迭代器,可以当指针用。基本格式vector<数据类型>名称;数据类型可以是类。例子#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;cla......
  • 一道Promise面试题,并对比向其代码中添加await关键字后的变化
    标准代码:(function(){console.log(1);window.setTimeout(()=>{console.log(2);},100);newPromise((resolve)=>{console.log(3);resolve();}).then(()=>{console.log(4);......
  • 删除 vector 中引用指向的元素,会有什么结果?
    #include<iostream>#include<vector>intmain(){std::vector<int>arr={1,2,3};constint&a=arr[0];std::cout<<a<<'\n';arr.erase(arr.begin());std::cout<<a<<�......