码奴生来就只知道前进

1962: 统计数字 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 59  Solved: 35 [Submit][Status][Web Board] Description 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两...

L2-005 集合相似度（25 分） 给定两个整数集合，它们的相似度定义为：N~c~/N~t~*100%。其中N~c~是两个集合都有的不相等整数的个数，N~t~是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=10^4^），...

1058 选择题(20)（20 分） 批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。 输入格式： 输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正...

L2-021 点赞狂魔（25 分） 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。 输...

给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3: 输入: [2, 2, 3, 1] 输出: 1 解释: 注意，要求返回第三...

1068 万绿丛中一点红(20)（20 分） 对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是M和N（<= 1000），即图像的分辨率；以及TOL，是所求像素点与相邻点的颜色差阈值，色差超过TOL...

L2-026 小字辈（25 分） 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式： 首先...

Given two sets of integers, the similarity of the sets is defined to be N~c~/N~t~*100%, where N~c~ is the number of distinct common numbers shared by the two sets, and N~t~ is the total number of dist...

set的常见用法 set指集合，是一个内部自动有序且不含重复元素的容器。 1. set的定义 set name; set name; set name; set name; set name; set数组定义 set Arrayname[arraysize]; set a[100]; // a[0]~a[99]中的每一个都是一个set容器 2. set容器内元素的访...

1779: 无法言表 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 230  Solved: 88 [Submit][Status][Web Board] Description 给出N个数，要求把其中的重复的去掉，只保留第一次出现的数.1 Input 第一行T(T Output Case #x:

L1-020. 帅到没朋友 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式：

题目大意：输入一系列单词，找出满足如下条件的单词：该单词不能通过字母重排，得到输入单词中的另一个，判断时，字母不区分大小写，输出时保持原有大小写格式，并按字典序排序。（所有大写字母在小写字母前）

丑数是指不能被2、3、5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下： 1，2,3,4,5,6,8,9，10,12,15，…… 求第1500个丑数。 丑数的的实现方法不唯一，这道题考虑优先队列的实现，最小丑数为1，对任意丑数x，2x，3x，5x也为丑数，即用优先队列保存生成的丑数，每次取出最小的丑数，生成3个新丑数。 #include #include #include #in

algorithm头文件下常用函数 1. max(),min(),abs() max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个。 abs(x) 返回x的绝对值。x必须为整数，浮点型的绝对值要用math头文件下的fabs 2. swap() swap(x,y)用来交换x和y的值 3. reverse() reverse(it,it2) 可...