HDU Today(自己的代码不知道哪里错了一直没A抄袭大神的)
http://acm.hdu.edu.cn/showproblem.php?pid=2112
本题题目意思非常简单,麻烦的就是处理一下字符串,这是我能力欠缺的地方
#include<stdio.h>
#include<iostream>
#include<string.h>
#define maxint 200000000
int map[][],visit[],n,m,s,e;
int dis[];
char name[][];
int find(char str[])
{
int i;
for(i=;i<=m;i++)
{
if(strcmp(name[i],str)==)
return i;
}
if(m==||i>m)
m++;
strcpy(name[m],str);//从一开始进行存储
return m;
}
void dijksta(int s,int e)
{
int i,j,k,min;
for(i=;i<=m;i++)
{
dis[i]=map[s][i];
visit[i]=i==s?:;//如果i==s,visit[i]=1;否则visit[i]=0;
}
for(i=;i<=m-;i++)//m相当于顶点的个数
{
min=maxint;
for(j=;j<=m;j++)
if(visit[j]==&&dis[j]<min)
{
min=dis[j];
k=j;
}
if(min==maxint) break;
visit[k]=;
for(j=;j<=m;j++)
if(visit[j]==&&map[k][j]+dis[k]<dis[j])//相连,没标记过,
dis[j]=map[k][j]+dis[k];
}
}
void init()
{
int i,j,a,b,c;
char s1[],s2[],start[],end[];
while(scanf("%d",&n),n!=-)
{
m=;
for(i=;i<=;i++)
for(j=;j<=;j++)
map[i][j]=maxint;//初始化为无穷大
scanf("%s %s",start,end);//出发地 ,目的地
for(i=;i<=n;i++)
{
scanf("%s %s %d",s1,s2,&c);//公交的起点,终点及距离
a=find(s1);
b=find(s2);
if(map[a][b]>c)
map[a][b]=map[b][a]=c;
}
s=find(start);
e=find(end);
if(s==e)
printf("0\n");
else
{
dijksta(s,e);
if(dis[e]!=maxint)//是否为孤立点
printf("%d\n",dis[e]);
else
printf("-1\n");
}
}
}
int main()
{
init();
return;
}
先把我有乱有麻烦的错误代码贴上,哪天A了
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 1000001
int cmp(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
}
int n;
char c[][],str[],str2[];
char a[][],b[][];
int bb[];
int map[][];
int v[],dis[];
int Q,E;
int ttt;
void D()
{
memset(v,,sizeof(v));
for(int i=;i<ttt;i++)
dis[i]=map[Q][i];
int i;
dis[Q]=;
v[Q]=;
int min;
int k;
for(i=;i<ttt;i++)
{
min=N;
for(int j=;j<ttt;j++)
{
if(v[j]==&&dis[j]<min)
{
min=dis[j];
k=j;
}
}
if(min==N) break;
v[k]=;
for(int j=;j<ttt;j++)
{
if(map[k][j]+dis[k]<dis[j]&&v[j]==)
dis[j]=map[k][j]+dis[k];
} }
if(dis[E]==N)
printf("-1\n");
else printf("%d\n",dis[E]);
}
int main()
{
int t;
int tt;
while(scanf("%d",&n)!=EOF&&n!=-)
{
for(int i=;i<=n;i++)
{
for(int j=;j<=n;j++)
{
map[i][j]=N;
map[j][i]=N;
}
map[i][i]=;
}
tt=;
scanf("%s%s",str,str2);
t=;
for(int i=;i<n;i++)
{
scanf("%s %s %d",a[t++],a[t++],&bb[i]);
strcpy(b[tt++],a[t-]);
strcpy(b[tt++],a[t-]);
}
qsort(b,tt,sizeof(b[]),cmp);
ttt=;
strcpy(c[ttt++],b[]);
for(int i=;i<tt;i++)
{
if(strcmp(b[i],b[i-])!=)
{
strcpy(c[ttt++],b[i]);
}
}
for(int i=;i<ttt;i++)
{
if(strcmp(str,c[i])==)
Q=i;
if(strcmp(str2,c[i])==)
E=i;
}
int i=;
int R,U;
int ee=;
for(i=;i<n;i++)
{
for(int j=;j<ttt;j++)
{
if(strcmp(c[j],a[ee])==)
R=j;
else if(strcmp(c[j],a[ee+])==)
U=j;
} if(map[R][U]>bb[i])
{
map[U][R]=bb[i];
map[R][U]=bb[i];
}
ee=ee+; }
D();
}
return ;
}
HDU Today(自己的代码不知道哪里错了一直没A抄袭大神的)的更多相关文章
- 对生成对抗网络GANs原理、实现过程、应用场景的理解(附代码),另附:深度学习大神文章列表
https://blog.csdn.net/love666666shen/article/details/75522489 https://blog.csdn.net/yangdelong/artic ...
- 【IntellJ IDEA】idea上所有代码都报错了
可能会碰到蓝屏,内存溢出重启idea等特殊情况. 重新打开idea后发现原本的代码全都报错了 正确的解决方法: 方法很简单 执行idea工具栏上下面的菜单: File -> Invalidate ...
- 为何你跟着滴滴D8级前端大神撸代码,技术却依旧原地踏步?
引子 听说最近有很多小伙伴,热衷于在慕课网上学习各种前端实战教程,并以完成项目为奋斗目标.比如本文接下来要提到的<Vue2.0高级实战之开发移动端音乐App>,这门课程的传授者是来自滴滴D ...
- VsCode写Python代码!这代码简直和大神一样规范!太漂亮了!
VsCode写Python代码!这代码简直和大神一样规范!太漂亮了! 转 https://www.jianshu.com/p/636306763d89 VsCode虽然没有Pycharm的功能齐 ...
- 解迷宫的C++的未完善编程代码........请大神们帮忙改善下.........
这...................................................................... 我也是醉了 看不太懂,大神们求解............ ...
- hdu 5919 主席树(区间不同数的个数 + 区间第k大)
Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Tot ...
- ruby大神与菜鸟的代码区别
之前Brand类 has_and_belongs_to_many :categories, index: true 现在在Category类 增加 has_and_belongs_to_many ...
- 【python】抄写大神的糗事百科代码
照着静觅大神的博客学习,原文在这:http://cuiqingcai.com/990.html 划重点: 1. str.strip() strip函数会把字符串的前后多余的空白字符去掉 2. resp ...
- 厉害了,Google大神每天写多少行代码?
文章转自开源中国社区,编译自:Quora Quora上有个有趣的问题:Google工程师们每天写多少行代码? Google 的 AdMob 全栈工程师 Raymond Farias 在 Quora 发 ...
随机推荐
- UVA 10120 - Gift?!(搜索+规律)
Problem D. Gift?! The Problem There is a beautiful river in a small village. N rocks are arranged ...
- 怎么修改mysql主键(id)的值为自增
alter table tb_name modify id int auto_increment primary key
- c++ 纯虚析构函数
; 这就是一个纯虚析构函数,这种定义是允许的. 一般纯虚函数都不允许有实体,但是因为析构一个类的过程中会把所有的父类全析构了,所以每个类必有一个析构函数. 所以.纯虚析构函数需要提供函数的实现,而一般 ...
- swagger环境搭建
下面所用工具下载 http://editor.swagger.io/#/ demo 一.安装 swagger editor 说明:安装swagger前需要安装node工具 工具安装 ...
- Eclipse的控制台console经常闪现
Eclipse的控制台console有时候经常闪现! 让它不经常的调出来,可以按下面的操作去掉它: windows -> preferences -> run/debug ...
- sencha touch 在线实战培训 第一期 第三节
2014.1.2晚上8点开的课 讲课进度比较快,好多同学反应说有些跟不上了... 呃,本期的课程是需要有一定的基础的. 建议大家多看看http://www.cnblogs.com/mlzs/p/346 ...
- mysql查询语句集
1. mysql 查询出某字段的值不为空的语句 1.不为空 select * from table where id <> ""; select * from tabl ...
- 【黑金原创教程】【FPGA那些事儿-驱动篇I 】实验十八:SDRAM模块① — 单字读写
实验十八:SDRAM模块① — 单字读写 笔者与SDRAM有段不短的孽缘,它作为冤魂日夜不断纠缠笔者.笔者尝试过许多方法将其退散,不过屡试屡败的笔者,最终心情像橘子一样橙.<整合篇>之际, ...
- mysql里查看时间
MariaDB [jumpserver]> select current_time;+--------------+| current_time |+--------------+| 16:22 ...
- [SharePoint 2010] SharePoint 2010 部署、收回和删除解决方案----STSADM和PowerShell
STSADM stsadm -o addsolution –filename c:\bin\CustomerSiteSearch.wsp stsadm -o deploysolution –name ...