![B4069 [GESP202412 四级] 字符排序](http://pic.xiahunao.cn/yaotu/B4069 [GESP202412 四级] 字符排序)
题目来源https://www.luogu.com.cn/problem/B4069题目背景对应的选择、判断题试题 - GESP 202412 C 四级 - 洛谷有题题目描述小杨有 n 个仅包含小写字母的字符串 s1,s2,…,sn小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t。小杨希望最后构成的字符串 t 满足假设 ti 为字符串 t 的第 i 个字符对于所有的 ji 均有 tj≤ti。两个字符的大小关系与其在字母表中的顺序一致例如 egps。小杨想知道是否存在满足条件的字符串排列顺序。输入格式第一行包含一个正整数 T代表测试数据组数。对于每组测试数据第一行包含一个正整数 n含义如题面所示。之后 n 行每行包含一个字符串 si。输出格式对于每组测试数据如果存在满足条件的排列顺序输出一行一个1否则输出一行一个 0。输入输出样例输入 #13 3 aa ac de 2 aac bc 1 gesp输出 #11 0 0说明/提示样例解释对于第一组测试数据一种可行的排列顺序为 aaacde构成的字符串 t 为 aaacde满足条件。对于全部数据保证有 1≤T,n≤100每个字符串的长度不超过 10。这是一道灵活的贪心排序题我们运用贪心的思想先将每个字符串按照字典序顺序自动排好序在组合在一起根据题目的判断条件判断就好了还蛮简单水。下面看代码题目代码#includebits/stdc.h using namespace std; string a[101]; int main(){ int t; cint; while(t--){ int n; cinn; for(int i1;in;i){ cina[i]; } sort(a1,a1n); string ss; for(int i1;in;i) ssa[i]; bool p0; for(int i0;iss.size()-1;i){ if(ss[i]ss[i1]) { cout0endl; p1; break; } } if(p0) cout1endl; } return 0; }点赞破十五更排序第三期不点也更。
题目来源https://www.luogu.com.cn/problem/B4069题目背景对应的选择、判断题试题 - GESP 202412 C 四级 - 洛谷有题题目描述小杨有 n 个仅包含小写字母的字符串 s1,s2,…,sn小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t。小杨希望最后构成的字符串 t 满足假设 ti 为字符串 t 的第 i 个字符对于所有的 ji 均有 tj≤ti。两个字符的大小关系与其在字母表中的顺序一致例如 egps。小杨想知道是否存在满足条件的字符串排列顺序。输入格式第一行包含一个正整数 T代表测试数据组数。对于每组测试数据第一行包含一个正整数 n含义如题面所示。之后 n 行每行包含一个字符串 si。输出格式对于每组测试数据如果存在满足条件的排列顺序输出一行一个1否则输出一行一个 0。输入输出样例输入 #13 3 aa ac de 2 aac bc 1 gesp输出 #11 0 0说明/提示样例解释对于第一组测试数据一种可行的排列顺序为 aaacde构成的字符串 t 为 aaacde满足条件。对于全部数据保证有 1≤T,n≤100每个字符串的长度不超过 10。这是一道灵活的贪心排序题我们运用贪心的思想先将每个字符串按照字典序顺序自动排好序在组合在一起根据题目的判断条件判断就好了还蛮简单水。下面看代码题目代码#includebits/stdc.h using namespace std; string a[101]; int main(){ int t; cint; while(t--){ int n; cinn; for(int i1;in;i){ cina[i]; } sort(a1,a1n); string ss; for(int i1;in;i) ssa[i]; bool p0; for(int i0;iss.size()-1;i){ if(ss[i]ss[i1]) { cout0endl; p1; break; } } if(p0) cout1endl; } return 0; }点赞破十五更排序第三期不点也更。
)
