weixin_41112564的博客

L2-009 抢红包 没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（<= 10^4^），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N~1~ P~1~ … N~K~ P~K~其中K（0 <= K &...

7-1 PAT排名汇总 （25 分）计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后...

下列代码的功能是返回带头结点的单链表L的逆转链表。List Reverse( List L ){ Position Old_head, New_head, Temp; New_head = NULL; Old_head = L->Next; while ( Old_head ) { Temp = Old_head->Ne...

有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。函数接口定义：PtrToNode Suffix( List L1, List L2 );其中List结构定义如下：typedef struct Node *Pt...

7-1 链表去重 （25 分）给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整...

6-2 求链表的倒数第m个元素 （20 分）请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义：ElementType Find( List L, int m );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType ...

Problem 1001 Duplicate PairAccept: 5673 Submit: 27524Time Limit: 1000 mSec Memory Limit : 65536 KB Problem DescriptionAn array of length n, with address from 1 to n inclusive, contains entr...

第一次自己写的时候使用两重循环，一个一个子序列来比较，耗时太长。。。。。最后一个数据点花了我7080ms…#include<bits/stdc++.h>using namespace std;int a[100000];int main(){ int K; int i,j,max=0; cin>>K; for(i=0;i&am

引用块内容新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（...

如何求出两个数组一共有多少个值不相等的元素#include<bits/stdc++.h>#include<algorithm>using namespace std;bool compare(int a,int b){ return a<b; }int main(){ int count=0; int i,j,z=0; ...

对于两个int型数组如何求出两个数组相同元素的个数#include<bits/stdc++.h>#include<algorithm>using namespace std;bool compare(int a,int b){ return a<b; }int main(){ int count=0; int i,j; ...

*Sort *函数用途：对给定区间所有元素进行排序 头文件**#include<algorithm>** sort函数的用法(C++排序库函数的调用)对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡...

这题和求最大子列和一样，就是多了找出该最大子列和的首尾元素，若最大子列和Maxsum<0,就输出该数组的首尾元素a[0] 和 a[ n-1 ].第一个方法是二重循环#include<bits/stdc++.h>using namespace std;int a[100100];int main(){ int n,k; cin>>n; int i=0...