数组
马角的逆袭
很菜的菜鸡
展开
-
PTA 7-1 求链式线性表的倒数第K项 (20分) 基础数组操作
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 数组开到1e61e61e6才够 stack<int> stk; int x; scanf("%d ", &K); while(~sc原创 2020-06-17 20:16:37 · 1114 阅读 · 0 评论 -
PTA 7-10 单身狗 (25分) 数组操作
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。 输出格式: 首先第一行输出落单客人的总人原创 2020-06-17 17:47:02 · 619 阅读 · 0 评论