1177：奇數單增序列

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 23243 ??? 通過數: 11611

【題目描述】

給定一個長度為N（不大于500）的正整數序列，請將其中的所有奇數取出，并按升序輸出。

【輸入】

第1行為 N；

第2行為 N 個正整數，其間用空格間隔。

【輸出】

增序輸出的奇數序列，數據之間以逗號間隔。數據保證至少有一個奇數。

【輸入樣例】

10 1 3 2 6 5 4 9 8 7 10

【輸出樣例】

1,3,5,7,9

【參考代碼】

#include <stdio.h>
#define N 55
int a[N];
void cmpsort(int x[],int n) ?//比較排序?
{
?? ?int i,j,t;
?? ?for(i=0;i<n-1;i++)
? ? {
? ? ?? ?for(j=i+1;j<n;j++)
? ? ?? ?{
? ? ?? ??? ?if(x[i]>x[j])
? ? ?? ??? ?{
? ? ?? ??? ??? ?t=x[i];
? ? ?? ??? ??? ?x[i]=x[j];
? ? ?? ??? ??? ?x[j]=t;
?? ??? ??? ?}
?? ??? ?}
?? ?}
}
int main()
{
? ? int i,j,k=0,m,n,t;
? ? scanf("%d",&n);
? ? for(i=1;i<=n;i++)
? ? {
? ? ?? ?scanf("%d",&m);
? ? ?? ?if(m%2)
? ? ?? ??? ?a[k++]=m;
? ? } ? ?
? ? cmpsort(a,k);
?? ?for(i=0;i<k;i++)
?? ?{
?? ??? ?if(i==0)
?? ??? ??? ?printf("%d",a[i]);
?? ??? ?else
?? ??? ??? ?printf(",%d",a[i]);
?? ?}
? ? return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1177

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1177：奇数单增序列）——比较排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。