我不想当小辣椒了-CSDN博客

原创 PTA-名单(Hard Version)

小李很苦恼，于是想寻求你的帮助，帮他把这个名单按照原来的顺序(若遇到重复的信息，只要输出第一个就行，之后的就不需要输出了)，留下不重复的信息。但由于办公室的干部们的粗心，这张名单上出现了很多重复的信息。小李是学生会的一名干部，在招新的时候他得到了一张有。行按照题意原顺序输出即可！∣=11)，具体格式见样例。第一行先输出不重复的信息个数。∣≤10)以及一个电话号码。第一行包括只有一个正整数。≤104)，代表名单上有。行，每一行包括一个学号。(保证长度为15，即∣。∣=15)，一个名字。

2023-02-19 20:26:29 287 1

原创 PTA- 求最小值和次小值

对每一组输入，在一行中输出最小值和次小值，中间以一个空格分隔，但行尾没有多余空格。如果输入数据不足两个，则输出“Invalid Input”。如果没有次小值，则输出“There is no second smallest element”。本题目要求读入n个整数，要求用最少的比较次数，输出它们的最小值和次小值。例如，对于12 13 1 10 34 1这6个数，最小值为1，次小值。第一行为整数个数n（≤1 000 000），第二行给出n个以空格分隔的整数。作者李廷元单位中国民用航空飞行学院。

2023-02-19 20:16:36 639

原创 PTA-名单（easy version)

个新生的名单，但是这张名单被办公室的干部们搞反了，也就是说原来编号是1到。小李很苦恼，于是想寻求你的帮助，帮他把这个名单搞顺来。小李是学生会的一名干部，在招新的时候他得到了一张有。按照题意反着输出即可！∣=11)，具体格式见样例。∣≤10)以及一个电话号码。第一行包括只有一个正整数。≤105)，代表名单上有。行，每一行包括一个学号。(保证长度为15，即∣。∣=15)，一个名字。

2023-01-16 16:13:24 391

原创 PTA-求素数个数

本题要求编写一个程序，求1~n的素数个数。要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。输入在一行中给出1个整数n(

2023-01-16 16:11:31 1175

原创 PTA- 最大公约数（限时）

输入在一行中给出两个正整数M和N，0 < M, N < 1.0x1016。在一行中输出M和N的最大公约数。计算两个正整数的最大公约数。

2023-01-16 16:01:44 555

原创 PTA- 多项式求和

注意：不要使用内置的求幂函数，例如C中的pow()、Python中的**等。输出多项式的求值结果，保留三位小数，以换行结尾。+1个浮点数，由高到低表示多项式中项的系数。≤30,000，表示多项式次数；编写算法求一元多项式的值。可以假设输入总是合法的。

2023-01-16 15:54:14 1181

原创 PTA- 计数问题

Andy今天特别无聊，自己一个人玩起了数字游戏，游戏很简单，那就是1到某个数的区间内某一个数字出现了多少次，比如1到10，数字1出现了两次。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出共 1 行，包含一个整数，表示 x 出现的次数。

2023-01-16 15:45:25 428

原创 PTA-单身狗

单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入第一行给出一个正整数 N（≤50000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤10000），为参加派对的总人数；随后一行给出这 M 位客人的 ID，以空格分隔。题目保证无人重婚或脚踩两条船。首先第一行输出落单客人的总人数；随后第二行按 ID 递增顺

2022-12-06 13:57:18 465