51nod-1095 Anigram单词

发表于 STL容器 分类,标签:
 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。Input第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,单词长度 <= 10。第N + 2行:查询的数量Q。(1 <= Q <= 10000)第N + 3 - N + Q - 2行:用作查询的单词,单词长度 <...

L2-019. 悄悄关注(2017年天梯赛初赛)

发表于 STL容器 分类,标签: 天梯赛
 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式:输入首先在第一行给出某用户的关注列表,格式如下:人数N用户1用户2……用户N其中N是不超过5000的正整数,每个“用户i”(i=1,...,N)是被其关注的用户的ID,是长度为4位的由数字和英文字母组成的字符串,各项间以空格分隔。之后给出该用户点赞的信息:首先给出一个不超过10000的正整数M,随后M行,每行给出一个被其点赞的用户ID和对该用户的点赞次数(不超过1000),以空格分隔。注意:用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户,在点赞信息中也没有重复用户。输出格式:我们认为被该用户点赞次数大于其点赞平均数、...

5-13 朋友 (30分)

发表于 STL容器 分类,标签:
 【问题描述】同学们应该学会多交一些好朋友。朋友关系是相互的,A是B的好朋友,则B也是A的好朋友。朋友关系是不传递的,A是B的好朋友,B是C的好朋友,但A和C不一定是好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好朋友。【输入数据】输入共m+1行。第1行是两个整数n和m,分别表示同学总人数和朋友关系对数。第2行到第m+1行,描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。每个人的姓名仅由小写字母组成,且1≤姓名的长度≤10。【输出数据】一个整数,表示朋友最多的人有多少个好朋友。【输入输出样例1】43lucylilyjamlilyjampeter2【样例1解释】4个人,3对朋友关系。lucy只有一个朋友lily;jam有两个朋友lily和peter;lily有两个朋友lucy和jam;peter只有一个朋友jam。所以l...

L2-014. 列车调度

wang 发表于 STL容器 分类,标签: 天梯赛
 火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输入第一行给出一个整数N(2<=N<=105),下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。输出格式:在一行中输出可以将输入的列车按序号递减的顺序调离所需要的最少的铁轨条数。输入样例:98 4 2 5 3 9 1 6 7输出样例:4思路:要使列车按递减顺序离开,那么列车在平行轨道中也是按...

L2-002. 链表去重(天梯赛)

发表于 STL容器 分类,标签: 天梯赛
 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点的地址、以及结点个数N(<=105 的正整数)。结点地址是一个非负的5位整数,NULL指针用-1表示。随后N行,每行按下列格式给出一个结点的信息:AddressKeyNext其中Address是结点的地址,Key是绝对值不超过104的整数,Next是下一个结点的地址。输出格式:首先输出去重后的链表,然后输出被删除结点组成的链表。每个结点占一行,按输入的格式输出。输入样例:00100 59999...

简介c++ STL的常用方法(转)

发表于 STL容器 分类,标签:
 以下type可以代表intcharfloatdouble或者stringvectorset等等即是数据类型的都可以vector  容器类 头文件<vector>123456789101112131415161718192021222324252627282930313233定义      之间可以进行=  ==  !=  等逻辑运算 如v1==v2  判断两个容器是否相等vector<type>vvector<type>v(v1)    即v=v1vector<type>v(n) &...

stl结构体排序规则重载

发表于 STL容器 分类,标签:
struct node{    int add,key;    bool operator<(const node &r)const{        return key<r.key;    }};bool operator<(const node&a,const node&b){    return a.key<=b.key;} ...

1052. Linked List Sorting (25)(pat甲级练习)

发表于 STL容器 分类,标签: pat
 1052.LinkedListSorting(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAlinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.Weassumethateachstructurecontainsanintegerkeyanda Next pointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortthestructuresaccordingtotheirkeyvaluesinincrea...

1051. Pop Sequence (25)(pat)

发表于 STL容器 分类,标签: pat
 GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample,ifMis5andNis7,wecanobtain1,2,3,4,5,6,7fromthestack,butnot3,2,1,7,5,6,4.InputSpecification:Eachinputfilecontainsonetestcase.Foreachca...

L2-005. 集合相似度(天梯赛)

发表于 STL容器 分类,标签: 天梯赛
 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(<=104),是集合中元素的个数;然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K(<=2000),随后K行,每行对应一对需要计算相似度的集合的编号(集合从1到N编号)。数字间以空格分隔。输出格式:对每一对需要计算的集合,在一行中输出它们的相似度,为保留小数点后2位的百分比数字。输入样例:33 99 87 1014 87 101 5 877 99&nbs...