时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
本题知识点: 排序
题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开。
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开。
示例1
输入 |
3 0 fang 90 |
输出 |
fang 90 ning 70 yang 50 |
1 #include<stdio.h>
2 #include<string.h>
3 typedef struct Student
4 {
5 char name[15];
6 int score;
7 }Student;
8
9 int main()
10 {
11 int number;
12 int way;
13 int flag=0;
14 Student student[1000];
15
16 while(scanf("%d%d",&number,&way)!=EOF)
17 {
18 for(int i=0;i<number;i++)
19 {
20 scanf("%s%d",student[i].name,&student[i].score);
21 }
22 if(way!=0)
23 {
24 int i,j;
25 Student temp;
26 for(i=0;i<number;i++)
27 {
28 flag=0;
29 for(j=0;j<number-i-1;j++)
30 {
31 if(student[j].score>student[j+1].score)
32 {
33 temp=student[j];
34 student[j]=student[j+1];
35 student[j+1]= temp;
36 flag=1;
37 }
38 }
39 if(flag==0)break;
40 }
41 }
42 else
43 {
44 int i,j;
45 Student temp;
46 for(i=0;i<number;i++)
47 {
48 flag=0;
49 for(j=0;j<number-i-1;j++)
50 {
51 if(student[j].score<student[j+1].score)
52 {
53 temp=student[j];
54 student[j]=student[j+1];
55 student[j+1]= temp;
56 flag=1;
57 }
58 }
59 if(flag==0)break;
60 }
61 }
62 for(int i=0;i<number;i++)
63 {
64 printf("%s %d\n",student[i].name,student[i].score);
65 }
66 }
67 return 0;
68 }
个人错误:
- 不知道要循环输入而不是一次输入;
- 记混了冒泡与选择排序;
- 不知道选择排序不稳定;
- 冒泡排序要判断是否进行交换以减少时间复杂度;
- 忘记了结构体变量赋值和交换数据;
- 结构体数组要大一些,50不够;
- scanf返回值是输入的个数;
scanf 函数是有返回值的,它的返回值可以分成三种情况 1) 正整数,表示正确输入参数的个数。例如执行 scanf("%d %d", &a, &b); 如果用户输入"3 4",可以正确输入,返回2(正确输入了两个变量); 如果用户输入"3,4",可以正确输入a,无法输入b,返回1(正确输入了一个变量)。 2) 0,表示用户的输入不匹配,无法正确输入任何值。如上例,用户如果输入",3 4",返回0。 3) EOF,这是在stdio.h里面定义的常量(通常值为-1),表示输入流已经结束。在Windows下,用户按下CTRL+Z(会看到一个^Z字符)再按下回车(可能需要重复2次),就表示输入结束;Linux/Unix下使用CTRL+D表示输入结束。
运行结果 | 运行时间 | 占用内存 | 使用语言 |
答案正确 | 4ms | 384KB | C++ |
用例输入 |
3 0 moolgouua 43 aebjag 87 b 67 28 1 qhsq 15 ozslg 79 ncttmtsphb 71 a 39 eeiuyzsj 34 nmlrokx 21 pjizylo 90 ec 45 f 12 sh 31 fm 25 ptprphubqk 29 wxdiwv 0 uhlcpjtxad 60 w 20 zwktbpun 70 efzfkf 69 v 31 rsnrgtl 73 lhdo 76 wt 56 mcdwd 14 ydrnoyd 37 gmlfds 76 zx 1 dqx 98 gz 90 kvbzrwrrjj 13 |
预期输出 |
aebjag 87 b 67 moolgouua 43 wxdiwv 0 zx 1 f 12 kvbzrwrrjj 13 mcdwd 14 qhsq 15 w 20 nmlrokx 21 fm 25 ptprphubqk 29 sh 31 v 31 eeiuyzsj 34 ydrnoyd 37 a 39 ec 45 wt 56 uhlcpjtxad 60 efzfkf 69 zwktbpun 70 ncttmtsphb 71 rsnrgtl 73 lhdo 76 gmlfds 76 ozslg 79 pjizylo 90 gz 90 dqx 98 |