天梯赛 - L2-002 链表去重
GG思密达,第二个测试点的三分怎么也拿不上,我还是比较熟悉指针,用指针来写~,写完去上概率论
题目链接:https://www.patest.cn/contests/gplt/L2-002
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e5+;
struct _NODE_
{
int addr;
int key;
int abskey;
int Next;
_NODE_ *NextNode;
};
_NODE_ node[maxn];
int vis[maxn];
bool cmp(_NODE_ A,_NODE_ B)
{
return A.addr<B.addr;
}
_NODE_ *Head1 = NULL,*Travel1 = NULL;
_NODE_ *Head2 = NULL,*Travel2 = NULL;
void Print(_NODE_ *v1)
{
while(v1->NextNode!=NULL)
{
v1 = v1->NextNode;
if(v1->NextNode==NULL)
{
printf("%05d %d %d\n",v1->addr,v1->key,v1->Next);
}
else
{
printf("%05d %d %05d\n",v1->addr,v1->key,v1->Next);
}
}
}
int main()
{
int HeadAddr,n;
scanf("%d %d",&HeadAddr,&n);
for(int i=;i<n;i++)
{
scanf("%d %d %d",&node[i].addr,&node[i].key,&node[i].Next);
node[i].abskey = abs(node[i].key);
node[i].NextNode = NULL;
}
sort(node,node+n,cmp);
int tt = n;
int NextAddr = HeadAddr;
Head1 = Travel1 = new _NODE_;
Head1->NextNode = NULL;
Head2 = Travel2 = new _NODE_;
Head2->NextNode = NULL;
while(tt--)
{
int l = ;
int r = n-;
while(l<=r)
{
int mid = (l+r)/;
if(node[mid].addr<NextAddr)
{
l = mid+;
}
else if(node[mid].addr>NextAddr)
{
r = mid;
}
else
{
if(vis[node[mid].abskey])
{
Travel2->Next = node[mid].addr;
Travel2->NextNode = &node[mid];
Travel2 = Travel2->NextNode;
NextAddr = node[mid].Next;
}
else
{
Travel1->Next = node[mid].addr;
vis[node[mid].abskey] = ;
Travel1->NextNode = &node[mid];
Travel1 = Travel1->NextNode;
NextAddr = node[mid].Next;
}
break;
}
}
}
Travel1->Next = -;
Travel2->Next = -;
Print(Head1);
Print(Head2);
return ;
}
天梯赛 - L2-002 链表去重的更多相关文章
- PTA天梯赛L2
L2-001 紧急救援 题意:就是给你一张n<500的图:让你求最短路径,最短路条数,以及路径: 做法,先用dijkstra求最短路,然后dfs找最短路条数,以及点权的最大值: 一般dfs不就可 ...
- pat甲级 团体天梯赛 L2-022. 重排链表
L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个单链表 L1→L2→...→Ln-1→Ln,请 ...
- GPLT天梯赛 L2-022. 重排链表
L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个单链表 L1→L2→...→Ln-1→Ln,请 ...
- PAT 天梯赛 L2-022. 重排链表 【数据结构】
题目链接 https://www.patest.cn/contests/gplt/L2-022 思路 先用结构体 把每个结点信息保存下来 然后深搜一下 遍历一下整个链表 然后就重新排一下 但是要注意一 ...
- PTA L2-002 链表去重 团体程序设计天梯赛-练习集
L2-002 链表去重(25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在另 ...
- 团体程序设计天梯赛-练习集L2-002. 链表去重
L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L,本题要求你编写程序,删除 ...
- 团体程序设计天梯赛L2-002 链表去重 2017-03-22 18:12 25人阅读 评论(0) 收藏
L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L,本题要求你编写程序,删除 ...
- pat 团体天梯赛 L2-002. 链表去重
L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L,本题要求你编写程序,删除 ...
- 天梯 L2 链表去重
L2-002 链表去重 (25 分) 给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉.即对每个键值 K,只有第一个绝对值等于 K 的结点被保留.同时,所有被删除的结点须被保存在另一 ...
- 第四届CCCC团体程序设计天梯赛 后记
一不小心又翻车了,第二次痛失200分 1.开局7分钟A了L2-3,一看榜已经有七个大兄弟排在前面了,翻车 * 1 2.把L1-3 A了18分,留了两分准备抢顽强拼搏奖,最后五秒钟把题过了,万万没想到还 ...
随机推荐
- 使用Spring MVC后实现一个BaseController
使用Spring MVC技术后,可以实现一个基类的Controller类来分装一些MVC常用的方法,其他的Controller都继承自这个BaseController,这样在使用常用的方法时将会变得非 ...
- leetcode-7-hashTable
解题思路: 这道题需要注意的是s和t长度相等,但都为空的情况.只需要扫描一遍s建立字典(char, count),然后扫描t,如果有 未出现的字母,或者键值小于0,就可以返回false了. bool ...
- CodeForces - 485D Maximum Value (数学)
题意: n个数,求出这些数中满足 ai >= aj 的 ai % aj 的最大值. 排序去重,然后对于每一个a[i], 如果找到a[i] 的一个倍数 k*a[i] (k > 1)的位置,那 ...
- 动态规划:Codeforces Round #427 (Div. 2) C Star sky
C. Star sky time limit per test2 seconds memory limit per test256 megabytes inputstandard input outp ...
- 函数名&函数名取地址
有时看到如下的代码: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 /*****************************/ #includ ...
- day01_06.比较运算符
> >= = < <= != == === !== 凡运算,必有运算结果,比较运算符的运算结果是布尔值 ==和===的区别 <?php $c = ( 3 == ...
- jmeter非常好的博客收藏
http://blog.sina.com.cn/s/blog_56c9b55c010148os.html
- Python中__get__ ,__getattr__ ,__getattribute__用法与区别?
class C(object): a = 'abc' def __getattribute__(self, *args, **kwargs): print("__getattribute__ ...
- R语言采坑系列——Warning message: In validDetails.polygon(x) : 强制改变过程中产生了NA
用ggplot2的geom_density_2d时,总是不能填充图案,并报错: Warning message: In validDetails.polygon(x) : 强制改变过程中产生了NA 解 ...
- TOJ1840: Jack Straws 判断两线段相交+并查集
1840: Jack Straws Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 1 ...