管理人の独り言（プログラミング関連）

194： ◆rCEzuNnL0g：2008/09/02(火) 19:00:52: 飯を食っていたが、三問目も出来た。
-----
#include <stdio.h>
#include <stdlib.h>

struct data{
int num; //カード番号
int disable; //利用済みか 1:済
};

int cmp(const void *a, const void *b){
return ((struct data *)a)->num - ((struct data *)b)->num;
}

int main(int argc, char **argv){
FILE *in = fopen("input.txt", "r");
FILE *out = fopen("output.txt", "w");
char buff[32];
int length; //カードの量(n)
struct data *taro, *hanako; //太郎、花子
int taro_num, hanako_num;

int latest = -1; //今場に出ているカード
int next = 0; //次 0:太郎 1:花子

int i, j, k;

if(!in || !out) return -1;

fgets(buff, sizeof(buff), in);
length = atoi(buff);

taro = calloc(length + 1, sizeof(taro[0]));
hanako = calloc(length + 1, sizeof(hanako[0]));

if(!taro || !hanako) return -2;

for(i = 0; i < length; i++){
fgets(buff, sizeof(buff), in);
taro[i].num = atoi(buff);
}

qsort(taro, length, sizeof(taro[0]), cmp);

for(i = 1, j = 0, k = 0; i <= length * 2; i++){
if(i != taro[j].num){
hanako[k++].num = i;
}else{
j++;
}
}
taro_num = hanako_num = length;

//初期化終

while(taro_num != 0 && hanako_num != 0){
if(next == 0){ //太郎の番
for(i = 0; i < length; i++){
if(!taro[i].disable && latest < taro[i].num){
latest = taro[i].num;
taro[i].disable = 1;
taro_num--;
goto end1;
}
}

latest = -1;

end1:
next = 1;
}else{ //花子の番
for(i = 0; i < length; i++){
if(!hanako[i].disable && latest < hanako[i].num){
latest = hanako[i].num;
hanako[i].disable = 1;
hanako_num--;
goto end2;
}
}

latest = -1;

end2:
next = 0;
}
}

fprintf(out, "%d\r\n%d", hanako_num, taro_num);

free(taro);
free(hanako);

return 0;
}

新着レスの表示

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板