趙雅智_AndroidManifest.xml設定檔詳解

標籤：des   android   c   style   class   blog   

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13235    Accepted Submission(s): 3096


Problem Description經過錦囊相助，海東集團終於度過了危機，從此，HDU的發展就一直順風順水，到了2050年，集團已經相當規模了，據說進入了錢江肉絲經濟開發區500強。這時候，XHD夫婦也退居了二線，並在風景秀美的諸暨市浬浦鎮陶姚村買了個房子，開始安度晚年了。
這樣住了一段時間，徐總對當地的交通還是不太瞭解。有時很鬱悶，想去一個地方又不知道應該乘什麼公交車，在什麼地方轉車，在什麼地方下車（其實徐總自己有車，卻一定要與民同樂，這就是徐總的性格）。
徐總經常會問蹩腳的英文問路：“Can you help me?”。看著他那迷茫而又無助的眼神，熱心的你能幫幫他嗎？
請協助他用最短的時間到達目的地（假設每一路公交車都只在起點站和終點站停，而且隨時都會開）。
 
Input輸入資料有多組，每組的第一行是公交車的總數N(0<=N<=10000)；
第二行有徐總的所在地start，他的目的地end；
接著有n行，每行有站名s，站名e，以及從s到e的時間整數t(0<t<100)(每個地名是一個長度不超過30的字串)。
note：一組資料中地名數不會超過150個。
如果N==-1，表示輸入結束。
 
Output如果徐總能到達目的地，輸出最短的時間；否則，輸出“-1”。
 
Sample Input

6xiasha westlakexiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20ShoppingCenterofHangZhou supermarket 10xiasha supermarket 50supermarket westlake 10-1

 
Sample Output

50Hint:The best route is:xiasha->ShoppingCenterofHangZhou->supermarket->westlake雖然偶爾會迷路，但是因為有了你的協助**和**從此還是過上了幸福的生活。――全劇終――

最短路演算法，比較坑的是竟然是雙向邊，且起點和終點可能重合。不過，沒有重邊。

#include"stdio.h"#include"string.h"#define N 155#define M 35const int inf=10000000;int g[N][N];int min(int a,int b){    return a<b?a:b;}void dijkstra(int s,int e,int n){    int i,index,min;    int mark[N],dis[N];    memset(mark,0,sizeof(mark));    mark[s]=1;    for(i=0;i<n;i++)        dis[i]=g[s][i];    while(1)    {        index=-1;        min=inf;        for(i=0;i<n;i++)        {            if(!mark[i]&&min>dis[i])            {                index=i;                min=dis[i];            }        }        if(index==-1||index==e)            break;        mark[index]=1;        for(i=0;i<n;i++)        {            if(!mark[i]&&dis[i]>dis[index]+g[index][i])            {                dis[i]=dis[index]+g[index][i];            }        }    }    if(dis[e]<inf)        printf("%d\n",dis[e]);    else        printf("-1\n");}int main(){    int i,j,t,n,m;    char str[N][M],s[M],e[M];    while(scanf("%d",&n),n!=-1)    {        for(i=0;i<N;i++)        {            for(j=0;j<N;j++)            {                g[i][j]=inf;            }        }        scanf("%s %s",str[0],str[1]);        m=2;        int a,b;        for(i=0;i<n;i++)        {            scanf("%s %s %d",s,e,&t);            for(j=0;j<m;j++)            {                if(strcmp(str[j],s)==0)                {                    a=j;                    break;                }            }            if(j==m)            {                a=j;                strcpy(str[j],s);                m++;            }            for(j=0;j<m;j++)            {                if(strcmp(str[j],e)==0)                {                    b=j;                    break;                }            }            if(j==m)            {                b=j;                strcpy(str[j],e);                m++;            }            g[a][b]=g[b][a]=t;        }        if(strcmp(str[0],str[1])==0)        {            printf("0\n");            continue;        }        dijkstra(0,1,m);    }    return 0;}