sort
Time Limit : 6000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 220 Accepted Submission(s) : 46
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Input
Output
Sample Input
5 3 3 -35 92 213 -644
Sample Output
213 92 3
Hint
请用VC/VC++提交
Author
Source
#include<iostream>
using namespace std;
int a[1000001];
int main(){
int n,m,i,j,t,k;
while(cin>>n>>m){
for(i=0;i<n;i++){
cin>>a[i];}
/* for(i=1;i<=n-1;i++) //冒泡排序
for(j=1;j<=n-i;j++)
if(a[j]<a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t; }*/
for(i=0;i<n-1;i++){//选择排序
k=i; //每次都从i之后再排序
for(j=i+1;j<=n-i;j++)
if(a[j]>a[k]) {
t=a[j];
k=j;
a[k]=a[i];
a[i]=t;} }
for(i=0;i<m;i++){
cout<<a[i]<<" ";}} cout<<endl;
return 0;}
#include <algorithm> //sort头文件
#include <iostream>
using namespace std;
int a[1000010];
bool cmp(int a,int b) {
return a>b; }
int main() {
int n,m,i;
while(cin>>n>>m&&n!=0&&m!=0){
for(i=0;i<n;i++) {
cin>>a[i]; }
sort(a,a+n,cmp);
for(int j=0;j<m;j++)
{
if(j<m-1)
cout<<a[j]<<" ";
else
cout<<a[j];
}
}
return 0;
}
return*(int*)a-*(int*)b;/升序
return*(int*)b-*(int*)a;//降序
}
qsort(a,n,sizeof(a[0]),compare);
其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写s[i]这样的表达式);第二个参数是参与排序的元素个数;第三个参数是单个元素的大小,推荐使用sizeof(s[0])这样的表达式;第四个参数就是让很多人觉得非常困惑的比较函数啦,关于这个函数,还要说的比较麻烦...典型的cmp的定义是intcmp(const void *a,const void *b);返回值必须是int,两个参数的类型必须都是const void*,那个a,b是我随便写的,个人喜好.假设是对int排序的话,如果是升序,那么就是如果a比b大返回一个正值,小则负值,相等返回0,其他的依次类推
对char类型数组排序(同int类型)
charword[100];
Sample:int cmp( const void *a , const void *b )
{return *(char *)a - *(int *)b; }
qsort(word,100,sizeof(word[0]),cmp);
int main() {
int n,m,i;
while(scanf("%d%d",&n,&m)!=EOF) {
for(i=0;i<n;i++) {
scanf("%d",&a[i]); }
sort(a,a+n,cmp);
//qsort(a,n,sizeof(a[0]),compare);
for(int j=0;j<m;j++){
if(j<m-1)
printf("%d ",a[j]);
else
printf("%d\n",a[j]); }}
return 0;
}
#include<iostream>
#include<cstring>
using namespace std;
int a[1000000];
int main(){
int n,m,k;
while(scanf("%d%d",&n,&m)!=EOF){
memset(a,0,sizeof(a));
for(int i=0;i<n;i++){
scanf("%d",&k);
a[k+500000]=1;
}
for(int j=1000000;m>0;j--) {
if(a[j]==1) {
if(m>1)
printf("%d ",j-500000);
else
printf("%d\n",j-500000);
m--; }
}
}
return 0;
}