以EOF结束输入 PTA 7-12 排序（数组）

7-12 排序（数组） (5分)

输入若干整数到一个数组中，把它从小到大排序后输出。

输入格式:
输入若干整数，用EOF结束。

输出格式:
排序后的数组

数与数间用一个空格隔开。

输入样例:

3 5 7 7 2 1 6

输出样例:

1 2 3 5 6 7 7

思路：
唯一的难点就是怎么以EOF结束了

while(cin>>x>>y){}
while(scanf("%d %d",&x,&y)){}

但是对于这个题，如果输入一个数，以上两种方法肯定会出错对于这个题来说，要用下边这个

while(scanf("%d",&x)=EOF){}

还是因为刚学的快排，接着用快排解~
代码：

    #include <bits/stdc++.h>using namespace std;int a[1000];void quickSort(int left ,int right){int x=left,y=right;int z=a[left];if(x>y)return;while (x!=y){while(a[y]>=z && x<y)y--;while(a[x]<=z && x<y)x++;if(x<y){swap(a[x],a[y]);}}swap(a[x],a[left]);quickSort(left,x-1);quickSort(x+1,right);return;}int main(){int x=0,y,z;while(scanf("%d",&y)!=EOF){a[x]=y;x++;}int left = 0,right = x-1;quickSort(left,right);for (int i = 0; i < x; ++i) {cout<<a[i]<<" ";}return 0;}

以EOF结束输入 PTA 7-12 排序（数组）相关推荐

c语言中eof的作用,C语言中，怎么用EOF结束输入？
大话西游666 EOF 是个宏,其意思是:End Of File,文件尾标志. 从数值上来看,就是整数-1在C语言的头文件中对其进行了宏定义:1libio.h: # define EOF (-1 ...
c语言eof不起作用,c语言程序设计怎么以输入EOF结束
EOF(EndOfFile)是C语言中的文件结束标志符.当C语言输入函数获取到文件结尾标志时,会通过返回值的方式体现该值.所以要以输入EOF为结束,就需要判断输入函数的返回值.EOF定义在stdio. ...
JAVA——System.in作为控制台输入时结束输入(输入EOF)解决方案
基本概念 EOF:EOF是一个计算机术语,为End Of File的缩写,在操作系统中表示资料源无更多的资料可读取.资料源通常称为档案或串流.通常在文本的最后存在此字符表示资料结束. 解决方案 1.标 ...
C语言（CED）从键盘输入一些整数，求出它们的平均值。数据的个数事先不确定，在输入过程中以ctrl+z键(EOF)作为输入结束的标记。
(请先看置顶博文)https://blog.csdn.net/GenuineMonster/article/details/104495419 要求: 1.从键盘输入一些整数,求出它们的平均值.数据的 ...
从键盘输入接收多个整数，直到输入quit的时结束输入，把输入过的整数倒序排序输出。
Java 从键盘输入接收多个整数,直到输入quit的时结束输入,把输入过的整数倒序排序输出. 源代码如下: public class Test5 {public static void main(St ...
C语言输入end时结束程序,c语言输入eof结束怎么写
1.C语言里的EOF(结束程序)怎么用在C语言中,或更精确地说成C标准函数库中表示文件结束符(end of file).在while循环中以EOF作为文件结束标志,这种以EOF作为文件结束标志的文件 ...
Mac系统CLion中C语言EOF如何结束输入(楼主亲测有效)
今日发现在mac系统CLion中C语言EOF没有办法结束输入如下代码,我写了一个C语言程序,以EOF结束 #include <stdio.h>int main() {char c;int ...
剑指offer：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。
剑指offer算法题二分查找,旋转数组最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组[3, ...
【问题描述】在带头结点单链表中查找最大值，将其值与最后一个元素交换，输出交换后的单链表各元素。【输入形式】循环输入若干个整数，以字母结束输入，建立带头结点的单链表。【输出形式】输出最
[问题描述] 在带头结点单链表中查找最大值,将其值与最后一个元素交换,输出交换后的单链表各元素. [输入形式] 循环输入若干个整数,以字母结束输入,建立带头结点的单链表. [输出形式] 输出最大值与最 ...

以EOF结束输入 PTA 7-12 排序（数组）

7-12 排序（数组） (5分)

以EOF结束输入 PTA 7-12 排序（数组）相关推荐

最新文章

热门文章