九度oj 题目1185:特殊排序
来源:互联网 发布:地板 知乎 编辑:程序博客网 时间:2024/05/18 03:19
- 题目描述:
输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。
- 输入:
- 输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。
- 输出:
- 可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。
- 样例输入:
41 3 4 2
- 样例输出:
41 2 3
- 提示:
如果数组中只有一个数,当第一行将其输出后,第二行请输出"-1"。
- 来源:
2003-2005年华中科技大学计算机研究生机试真题
#include<stdio.h>const int Size =1001;int main(){ int i,j,n,a[Size],temp; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } if(n==1) { printf("%d\n",a[0]); printf("%d\n",-1); } else { printf("%d\n",a[n-1]); for(i=0;i<n-2;i++) printf("%d ",a[i]); printf("%d\n",a[n-2]); } } return 0;} /************************************************************** Problem: 1185 User: hanjr117 Language: C Result: Accepted Time:80 ms Memory:912 kb****************************************************************/
這道题有一个要注意的地方,就是输出时如果有多个数字时,如果不注意最后一个输出数字a[n-2]后面是不能有空格的!!!那么你就会像我下面的代码一样出现Presentation Error!!!一定小心!!!重要的话是不应该说三遍~~~a[n-2]后面是不能有空格的!a[n-2]后面是不能有空格的!a[n-2]后面是不能有空格的!大家记住了吗?下面是报错的代码,也贴出来了#include<stdio.h>const int Size =1001;int main(){ int i,j,n,a[Size],temp; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } if(n==1) printf("%d\n-1\n",a[0]); else { printf("%d\n",a[n-1]); for(i=0;i<n-1;i++) printf("%d ",a[i]); printf("\n"); } } return 0;} /************************************************************** Problem: 1185 User: hanjr117 Language: C Result: Presentation Error****************************************************************/
0 0
- 九度OJ题目1185:特殊排序
- 九度oj 题目1185:特殊排序
- 题目1185:特殊排序 九度OJ
- 【九度OJ】题目1185:特殊排序 解题报告
- 【九度OJ】题目1185:特殊排序 解题报告
- 九度OJ 1185 特殊排序
- 九度oj-1185-特殊排序
- 九度OJ-1185:特殊排序
- 【九度OJ】1185:特殊排序
- 【九度】题目1185:特殊排序
- 九度题目1185:特殊排序
- 九度 题目1185:特殊排序
- 九度-题目1185--特殊排序
- 【九度】题目1185:特殊排序
- 九度OJ 题目1083:特殊乘法
- 九度OJ题目1083:特殊乘法
- 九度OJ 题目1083:特殊乘法
- 九度OJ 1185:特殊排序 (排序)
- [leetcode]Same Tree
- 使用 shell 脚本对 Linux 系统和进程资源进行监控
- 重建数据库表所有统计信息
- 记 viwePager下android图标拖动排序
- java 模式
- 九度oj 题目1185:特殊排序
- 初学单向链表中的头结点与头指针
- linux简介和window的区别
- gem5 Multiprogrammed workloads in se mode
- MP4文件格式解析 之 二 (Sample table atom )
- Struts2的安装
- access 报表 分组分页的方法研究
- leetcode--Balanced Binary Tree
- 《Java从入门到精通》第三章学习笔记