摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int main() 6 { 7 int ncases, i, j; 8 char a[11], b[11]; 9 10 while (scanf("%d",&ncases) != EOF)11 {12 while( ncases-- ) 13 { 14 scanf("%s", a)... 阅读全文

摘要：1 在c++中qsort()排序函数的使用qsort函数应用大全 2 七种qsort排序方法 3 <本文中排序都是采用的从小到大排序> 4 一、对int类型数组排序 5 int num[100]; 6 Sample: 7 int cmp ( const void *a , const void *b ) 8 { 9 return *(int *)a - *(int *)b; 10 } 11 qsort(num,100,sizeof(num[0]),cmp); 12 二、对char类型数组排序（同int类型） 13 char word[100]; 14 ... 阅读全文

摘要：1 int cost[Maxn][Maxn]; 2 int dist[Maxn], pre[Maxn];//初始化时一般先将cost[][]初始化为无穷大，pre[]存放结点前驱，s[]标记数组，标记S中走过的结点 3 void Dijkstra(int n) 4 { 5 int v,i,j,k,min,s[Maxn]; 6 v = n; 7 for(i=1; i<=n; i++) 8 { 9 dist[i] = cost[v][i]; 10 s[i] = 0;11 if (dist[i] < Ma... 阅读全文

摘要：1 int dist[Max][Max], path[Max][Max], cost[Max][Max]; 2 void Floyd(int n) 3 { 4 int i, j, k; 5 for (i=1; i<=n; i++) 6 for (j=1; j<=n; j++) 7 { 8 dist[i][j] = cost[i][j]; 9 if(i!=j && dist[i][j]<Maxint) 10 path[i][j] = i;11 else 12 pa... 阅读全文

摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define Maxint 9999999 5 #define Max 101 6 7 int main() 8 { 9 int M, N, hotel[101], a, C, b, t;10 int i, j, k, r, sum, dist[101][101];11 12 while (scanf("%d%d",&N, &C) != EOF)13 {14 for (i=1; i<=N; 阅读全文