ACM-C小加 之 随机数

描述
ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助 C小加 完成“去重”与“排序”的工作。

输入
第一行输入整数T(1<T<10)表示多少组测试数据,

每组测试数据包括2行,

第1行为1个正整数,表示所生成的随机数的个数:N(0<N≤100)

第2行有N个用空格隔开的正整数,为所产生的随机数。

(随机数为题目给定的,不需要ACMer生成)

输出
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。

第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。

样例输入
1
10
20 40 32 67 40 20 89 300 400 15
样例输出
8
15 20 32 40 67 89 300 400
代码:
01.#include<stdio.h>

02.#include<iostream>

03.using namespace std;

04.int main()

05.{

06.int n,m,k,a[110],temp;

07.cin>>n;

08.while(n--)

09.{

10.cin>>m;k = 0;

11.for(int i=0;i<m;i++)

12.cin>>a[i];

13.for(int i=0;i<m-1;i++)

14.for(int j=i;j<m;j++)

15.if(a[i]>a[j])

16.{

17.temp = a[i];

18.a[i] = a[j];

19.a[j] = temp;

20.}

21.for(int i=0;i<m;i++)

22.{

23.if(a[i]>a[i-1])

24.k++;

25.}

26.cout<<k<<endl;

27.for(int i=0;i<m;i++)

28.{

29.if(a[i]>a[i-1])

30.cout<<a[i]<<" ";

31.}

32.cout<<endl;

33.}

34.return 0;

35.}
时间: 2024-10-12 08:12:54

ACM-C小加 之 随机数的相关文章

NYOJ-C小加 之 随机数

C小加 之 随机数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 ACM队的"C小加"同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.请你协助 C小加 完成"去重"与"排序"的工作. 输入

C小加 之 随机数

描述 ACM 队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数 (0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排 好的顺序去找同学做调查.请你协助 C小加 完成“去重”与“排序”的工作. 输入 第一行输入整数T(1<T<10)表示多少组测试数据, 每组测试数据包括2行, 第1行为1个正整数,表示所生成的随机数的个数:N(0&

心急的C小加

第一部分:题目 心急的C小加  题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=236 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间.因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告

nyoj-236-心急的C小加

http://acm.nyist.net/JudgeOnline/problem.php?pid=236 心急的C小加 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间.因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入 第

郁闷的C小加(一)

郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand.ACM队的"C小加"正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式.为简化问题,操作数均为个

NYOJ 257 郁闷的C小加(一)

郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand.ACM队的"C小加"正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式.为简化问题,操作数均为个

NYOJ257郁闷的C小加(一)

郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand.ACM队的"C小加"正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式.为简化问题,操作数均为个

问题 G: 心急的C小加

题目描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间.因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入 第一行是一个整数T(1<T<1500),表示输入数据一共有T组. 每组测试数据的第一行是一个整数N(1<=N<=5000),表示有N个木棒.接下来的一行分别输入N个木棒的L,W

心急的C小加(南阳oj236)(贪心)

心急的C小加 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间.因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入 第一行是一个整数T(1<T<1500),表示输入数据一共有T组. 每组测试数据的第一行是一个整数N(1&l