【简单题string】A. Aramic script(Codeforces Problem-975A)

news/2024/11/29 20:41:39/

A. Aramic script
codeforces题目链接Problem-975A
在这里插入图片描述
题意:
输入n个字符串,对每个字符串去重后,就是一个根对象,输出有多少根对象。比如样例一,a,aa,aaa,ab,abb,去重后的是字符串是a,a,a,ab,ab。所以只有a,ab两个对象。还有就是题目给的字符串是可以重新排列的,排序后去重再算,比如样例二:按照字典序排序后都是aemr,所以只有一个。

#include <iostream>
#include <algorithm>
using namespace std;string a[1010];
string b[1010];int main()
{int n;cin >> n;for(int i=0; i<n; i++) {cin >> a[i];int len = a[i].size();sort(a[i].begin(), a[i].end());int t = 0;b[i] += a[i][t];for(int j=1; j<len; j++) {if(a[i][j] != a[i][j-1]) {b[i] += a[i][j];}}cout << b[i] << endl;}sort(b, b+n);int ans = 1;for(int i=1; i<n; i++) {//cout << b[i] << endl;if(b[i] != b[i-1])ans ++;}cout << ans << endl;return 0;
}

单个字符串排序
string a
对 a 进行排序:sort( a.begin(), a.end() )

字符串数组排序
string a[n];
对 a[n] 进行排序: sort( a, a+n )
可直接使用 sort,无需重写cmp方法,因为 string 类对 ‘>’ ,‘==’, ‘<’ 这些比较运算符进行了重载


http://www.ppmy.cn/news/535925.html

相关文章

SWUST OJ#973 #975 #976 #977 统计二叉树节点个数

目录 #975 统计利用先序遍历创建的二叉树的度为2的结点个数 题目 思路 代码 #976 统计利用先序遍历创建的二叉树的度为1的结点个数 题目 思路 代码 #973 统计利用先序遍历创建的二叉树叶结点(0度)的个数 题目 思路 代码 #977 统计利用先序遍历创建的二叉树中的空链…

swust oj 973,975,976,977统计利用先序遍历创建的二叉树叶结点,度为2结点,度为1,空链域结点的个数,

统计利用先序遍历创建的二叉树叶结点&#xff0c;度为2结点&#xff0c;度为1&#xff0c;空链域结点的个数 思路&#xff1a; 1.叶节点即是左孩子和右孩子都空的节点 注&#xff1a;叶节点个数sum必须要用全局变量 题目描述 利用先序递归遍历算法创建二叉树并计算该二叉树叶结…

codeforce975D:Ghosts(思维)

题目链接&#xff1a;点击打开链接 题目大意&#xff1a; 这个题目的题面真的坑&#xff0c;个人感觉其实不是很难&#xff0c;但是我当时做完3题之后完全看不懂D题的题意&#xff0c;又感觉是个计算几何就直接扔那没管了。唉&#xff0c;其实知道题意之后蛮简单的&#xff0c…

Codeforces-975C - Valhalla Siege - 思维

题解链接&#xff1a; https://www.lucien.ink/archives/204/ 题目链接&#xff1a; http://codeforces.com/contest/975/problem/C 题目&#xff1a; Ivar the Boneless is a great leader. He is trying to capture Kattegat from Lagertha. The war has begun and wave a…

CF 975D Ghost 数学(基础)

题意:yaxb的直线上有n个点,给出这n个点的(x[i],vx[i],vy[i]),(vx[i],vy[i]为第i个点x,y的速度) 当两个点碰撞时,总价值2.n<2e5,-1e9<x[i]<1e9.问总价值为多少? 若(x1,vx1,vy1),(x2,vx2,vy2)能在t秒相遇 x1t*vx[1] x2t*vx[2] y1t*vy[1] y2t*vy[2] 则 (x2-x1)/(vx[…

简历不要随意给猎头!他们会胡乱投递,影响你之后求职!

猎头是求职的重要途径之一&#xff0c;但猎头群体良莠不齐&#xff0c;并不是每个猎头都值得信任。 一位网友就对猎头持怀疑态度&#xff0c;问大家&#xff1a; 简历可以随意给猎头吗&#xff1f;给他们的时候需要注意什么&#xff1f;他们会不会群发&#xff0c;对自己之后求…

柯尼卡美能达

一、技术维修代表模式功能设置步骤! 步骤&#xff1a; 按效用/计数器键&#xff1b; 触摸&#xff3b;Check Detail&#xff3d;&#xff1b; 依照此顺序按以下各个键。停止→ 0 → 0 → 停止 → 0 → 1&#xff1b; 输入8 位数字的维修密码&#xff0c;然后触摸&#xff3…

<C语言> 数组

1.一维数组的创建和初始化。 1.1 数组的创建 数组是一组相同类型元素的集合。 使用以下方式声明一个一维数组&#xff1a; type arrayName[arraySize];type是数组中元素的类型&#xff0c;arrayName是数组的名称&#xff0c;arraySize是数组的大小&#xff08;即元素的个数&a…