UVa 10508 - Word Morphing

題目：有一些長度相同的字符串，從起始字符串每次改變一個字符，轉化成其他字符，求轉化順序。

分析：簡單題。直接求出不同字符的個數排序輸出即可。

說明：題目的條件都是迷惑的\(^o^)/~。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>using namespace std;char str[1001][1001];typedef struct _mydata
{int index;int value;
}mydata;
mydata Item[1001];int cmp(const void *p, const void *q)
{mydata *a = (mydata *)p;mydata *b = (mydata *)q;return a->value - b->value;
}int main()
{int n, m, value;while (~scanf("%d%d",&n,&m)) {for (int i = 0; i < n; ++ i) {scanf("%s",str[i]);}for (int i = 0; i < n; ++ i) {value = 0;for (int j = 0; str[i][j]; ++ j) {value += (str[i][j] != str[0][j]);}Item[i].value = value;Item[i].index = i;}qsort(Item, n, sizeof(mydata), cmp);for (int i = 0; i < n; ++ i) {printf("%s\n",str[Item[i].index]);}}return 0;
}

UVa 10508 - Word Morphing相关推荐

UVa 642 - Word Amalgamation
题目:给你一个单词列表.再给你一些新的单词.输出列表中又一次排列能得到此新单词的词. 分析:字符串.对每一个字符串的字母排序生成新的传f(str).总体排序,用二分来查找就可以. 说明:注意输出要满足 ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
uva 1401 - Remember the Word
一个简单的字典树上的dp: 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #defi ...
Word UVA - 517 状态压缩暴力搜索
问题 https://vjudge.net/problem/UVA-517 分析每次都循环到字典序最小的时候记录. 一共最多有2162^16216种,因为每种状态都变到字典序最小的时候,所以实际的远 ...
UVa12467 Secret Word(kmp)
先将s反转得到字符串t,再通过kmp求得t的子串,使得访子串是s的最长前缀代码参考: OJ/UVa/12467 Secret Word at master · wuli2496/OJ · GitHu ...
STL --- UVA 123 Searching Quickly
UVA - 123 Searching Quickly Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.acti ...
从隔壁兄弟那爬点网页数据，整理成word文档
packagecom.parse_report;importcom.report.utils.ParseUrl;/*** Create by JIUN 2018/7/14*/ public class ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...

UVa 10508 - Word Morphing

UVa 10508 - Word Morphing相关推荐

最新文章

热门文章