UVa 642 - Word Amalgamation

题目：给你一个单词列表。再给你一些新的单词。输出列表中又一次排列能得到此新单词的词。

分析：字符串。对每一个字符串的字母排序生成新的传f（str）。总体排序，用二分来查找就可以。

说明：注意输出要满足字典序，先排序后查找。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>using namespace std;typedef struct wnode
{char word[7];char abcd[7];
}words;
words W[101];int cmp(words a, words b)
{int c = strcmp(a.abcd, b.abcd);if (c != 0) return c<0;return strcmp(a.word, b.word)<0;
}int bs(char str[], int r)
{int l = 0,m,c;while (l < r) {m = (l+r)/2;c = strcmp(W[m].abcd, str);if (c < 0) l = m+1;else r = m;}return l;
}char buf[7];int main()
{int count = 0;while (gets(W[count].word) && strcmp(W[count].word, "XXXXXX")) {strcpy(W[count].abcd, W[count].word);sort(W[count].abcd, W[count].abcd+strlen(W[count].abcd));count ++;}sort(W, W+count, cmp);while (gets(buf) && strcmp(buf, "XXXXXX")) {sort(buf, buf+strlen(buf));int s = bs(buf, count-1),flag = 0;while (!strcmp(buf, W[s].abcd)) {printf("%s\n",W[s ++].word);flag = 1;}if (!flag) printf("NOT A VALID WORD\n");printf("******\n");}return 0;
}

UVa 642 - Word Amalgamation相关推荐

hdu1113 Word Amalgamation（详解--map和string的运用）
版权声明:本文为博主原创文章.未经博主同意不得转载. vasttian https://blog.csdn.net/u012860063/article/details/35338617 转载请注明出 ...
POJ 1318 Word Amalgamation G++
#include <iostream> #include <string> #include <map> #include <vector> #incl ...
UVa 10508 - Word Morphing
題目:有一些長度相同的字符串,從起始字符串每次改變一個字符,轉化成其他字符,求轉化順序. 分析:簡單題.直接求出不同字符的個數排序輸出即可. 說明:題目的條件都是迷惑的\(^o^)/~. #inclu ...
UVa Online Judge 工具網站
UVa Online Judge 工具網站转自http://www.csie.ntnu.edu.tw/~u91029/uva.html Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 M ...
ACM题集以及各种总结大全（转）
ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门关 ...
ICPC训练联盟2021寒假冬令营(5)_2021.01.22_笔记
文章目录试题链接学习笔记-高效排序算法( O(nlogn)时间复杂度 ) 算法介绍归并排序主要思路算法图解算法代码快速排序主要思路算法代码十大排序算法的动画演示链接 C++STL排 ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
π-Algorithmist分类题目（1）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(1) Sorting UVAL ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...

UVa 642 - Word Amalgamation

UVa 642 - Word Amalgamation相关推荐

最新文章

热门文章