/*
  プログラミングのお題スレ Part5
  https://m...content-available-to-author-only...h.net/test/read.cgi/tech/1564310397/
 
  832デフォルトの名無しさん2019/10/23(水) 20:25:56.13ID:LcbXQT4h>>833>>836>>837>>838>>839>>842
  お題：整数配列の奇数要素のみをソートした配列を返す処理を書いてください
 
  入力例：[6, 5, 4, 3, 2, 1]
  出力例：[6, 1, 4, 3, 2, 5]
  
 
  858デフォルトの名無しさん2019/10/26(土) 07:11:59.41ID:I0XoRu/q>>859>>861>>866
  お題：>>832 に「偶数要素は2で割って降順ソート」という要件を追加してください
  すでに回答済みの場合は最少限の変更でのご対応で腕（もしくは言語のポテンシャル）を見せてください
 
  859デフォルトの名無しさん2019/10/26(土) 07:27:04.95ID:I0XoRu/q>>862
  >>858
  入力例：[0, 9, 8, 4, 6, 5, 1, 2, 7, 3]
  出力例：[4, 1, 3, 2, 1, 3, 5, 0, 7, 9]
*/
 
#include <stdio.h>
#define ARRSIZE(arr) (sizeof(arr)/sizeof(arr[0]))
 
void show(int arr[], int size){
    int i;
    printf("[%d", arr[0]);
    for(i = 1; i < size; i++)
        printf(", %d", arr[i]);
    puts("]");    
}
void swap(int *a, int *b){
    int t = *a; *a = *b; *b = t; 
}
void sort(int arr[], int size){
    int *p,*q,*e = arr + size;
    for(p = arr; p < e; p++){
        for(q = p+1; q < e; q++)
            if(*p%2 && *q%2 && *p>*q || !(*p%2) && !(*q%2) && *p<*q)
                swap(p,q);
        if(!(*p%2))
            *p /= 2;
    }
}
int main(void){
    int arr[] = {0, 9, 8, 4, 6, 5, 1, 2, 7, 3};
    int size = ARRSIZE(arr);
    show(arr, size);
    sort(arr, size);
    show(arr, size);
	return 0;
}

LyoKICDjg5fjg63jgrDjg6njg5/jg7PjgrDjga7jgYrpoYzjgrnjg6wgUGFydDUKICBodHRwczovL20uLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmgubmV0L3Rlc3QvcmVhZC5jZ2kvdGVjaC8xNTY0MzEwMzk3LwoKICA4MzLjg4fjg5Xjgqnjg6vjg4jjga7lkI3nhKHjgZfjgZXjgpMyMDE5LzEwLzIzKOawtCkgMjA6MjU6NTYuMTNJRDpMY2JYUVQ0aD4+ODMzPj44MzY+PjgzNz4+ODM4Pj44Mzk+Pjg0MgogIOOBiumhjO+8muaVtOaVsOmFjeWIl+OBruWlh+aVsOimgee0oOOBruOBv+OCkuOCveODvOODiOOBl+OBn+mFjeWIl+OCkui/lOOBmeWHpueQhuOCkuabuOOBhOOBpuOBj+OBoOOBleOBhAoKICDlhaXlipvkvovvvJpbNiwgNSwgNCwgMywgMiwgMV0KICDlh7rlipvkvovvvJpbNiwgMSwgNCwgMywgMiwgNV0KICAKCiAgODU444OH44OV44Kp44Or44OI44Gu5ZCN54Sh44GX44GV44KTMjAxOS8xMC8yNijlnJ8pIDA3OjExOjU5LjQxSUQ6STBYb1J1L3E+Pjg1OT4+ODYxPj44NjYKICDjgYrpoYzvvJo+PjgzMiDjgavjgIzlgbbmlbDopoHntKDjga8y44Gn5Ymy44Gj44Gm6ZmN6aCG44K944O844OI44CN44Go44GE44GG6KaB5Lu244KS6L+95Yqg44GX44Gm44GP44Gg44GV44GECiAg44GZ44Gn44Gr5Zue562U5riI44G/44Gu5aC05ZCI44Gv5pyA5bCR6ZmQ44Gu5aSJ5pu044Gn44Gu44GU5a++5b+c44Gn6IWV77yI44KC44GX44GP44Gv6KiA6Kqe44Gu44Od44OG44Oz44K344Oj44Or77yJ44KS6KaL44Gb44Gm44GP44Gg44GV44GECgogIDg1OeODh+ODleOCqeODq+ODiOOBruWQjeeEoeOBl+OBleOCkzIwMTkvMTAvMjYo5ZyfKSAwNzoyNzowNC45NUlEOkkwWG9SdS9xPj44NjIKICA+Pjg1OAogIOWFpeWKm+S+i++8mlswLCA5LCA4LCA0LCA2LCA1LCAxLCAyLCA3LCAzXQogIOWHuuWKm+S+i++8mls0LCAxLCAzLCAyLCAxLCAzLCA1LCAwLCA3LCA5XQoqLwoKI2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgQVJSU0laRShhcnIpIChzaXplb2YoYXJyKS9zaXplb2YoYXJyWzBdKSkKCnZvaWQgc2hvdyhpbnQgYXJyW10sIGludCBzaXplKXsKICAgIGludCBpOwogICAgcHJpbnRmKCJbJWQiLCBhcnJbMF0pOwogICAgZm9yKGkgPSAxOyBpIDwgc2l6ZTsgaSsrKQogICAgICAgIHByaW50ZigiLCAlZCIsIGFycltpXSk7CiAgICBwdXRzKCJdIik7ICAgIAp9CnZvaWQgc3dhcChpbnQgKmEsIGludCAqYil7CiAgICBpbnQgdCA9ICphOyAqYSA9ICpiOyAqYiA9IHQ7IAp9CnZvaWQgc29ydChpbnQgYXJyW10sIGludCBzaXplKXsKICAgIGludCAqcCwqcSwqZSA9IGFyciArIHNpemU7CiAgICBmb3IocCA9IGFycjsgcCA8IGU7IHArKyl7CiAgICAgICAgZm9yKHEgPSBwKzE7IHEgPCBlOyBxKyspCiAgICAgICAgICAgIGlmKCpwJTIgJiYgKnElMiAmJiAqcD4qcSB8fCAhKCpwJTIpICYmICEoKnElMikgJiYgKnA8KnEpCiAgICAgICAgICAgICAgICBzd2FwKHAscSk7CiAgICAgICAgaWYoISgqcCUyKSkKICAgICAgICAgICAgKnAgLz0gMjsKICAgIH0KfQppbnQgbWFpbih2b2lkKXsKICAgIGludCBhcnJbXSA9IHswLCA5LCA4LCA0LCA2LCA1LCAxLCAyLCA3LCAzfTsKICAgIGludCBzaXplID0gQVJSU0laRShhcnIpOwogICAgc2hvdyhhcnIsIHNpemUpOwogICAgc29ydChhcnIsIHNpemUpOwogICAgc2hvdyhhcnIsIHNpemUpOwoJcmV0dXJuIDA7Cn0=