|
>がんばって解析してみました。
解析お疲れさまでした。
読んでみた結果、クラス人数が変わると色々と変更が必要そうなので全般的に書き直して見ました。
異様にネストが深くなったので読みづらいかと思いますが何とか読んでみてください。
１．第1希望の人数をカウント
２．第1を選んだ人がクラス容量以下なら決定、超えてたらランダムで選び出し
３．クラスすべて1,2を繰り返す
４．第2希望の人数カウント
５．クラス容量が余ってたら第2希望の人の中から選び出し。
６．これを第n希望まで繰り返し
ちなみにクラスの人数はGAKU/CLASSで出してます。
余りが出たらどうするんだとか考えてませんので〜。
#include <stdio.h>
#include <stdlib.h>
#define CLASS 3
#define GAKU 6
main(){
int choice[CLASS][GAKU];
int kettei[GAKU]={0};
int class_cnt[CLASS]={0};
int i,j,k,n;
int cnt;
srand(time(NULL));
printf("希望入力(第1希望から第%d希望までクラス番号1-%dを入力してください)\n",CLASS,CLASS);
for(i = 1;i <= GAKU;i++){
printf("\n学生番号%d\n",i);
for(j = 1;j <= CLASS;j++){
printf("第%d希望:",j);
scanf(" %d",&k);
choice[k-1][i-1] = j;
}
}
/*ここからクラス決定処理*/
for(i = 1;i <= CLASS;i++){//第i希望の決定処理
for(j = 0;j < CLASS;j++){//jクラスの
if(class_cnt[j] < GAKU/CLASS){
for(k = 0,cnt = 0;k < GAKU;k++){//第i希望者を数える
if(choice[j][k] == i) cnt++;
}
printf("class_cnt%d,cnt%d\n",class_cnt[j],cnt);
if(class_cnt[j]+cnt <= GAKU/CLASS){//(決定者+希望者)がクラス容量以内なら決定
for(k = 0;k < GAKU;k++)
if(choice[j][k] == i) kettei[k] = j+1,class_cnt[j]++;
}
else{//違うなら希望者の中からランダムで決定
while(class_cnt[j] < GAKU/CLASS){
n = rand()%GAKU;
if(choice[j][n] == i && kettei[n] == 0) kettei[n] = j+1,class_cnt[j]++,choice[j][n] = 0,printf(" kita ");
}
}
}
}
for(n = 0;n < GAKU;n++){
printf("%d=%d ",n+1,kettei[n]);
}
printf("\n");
}
printf("結果\n");
for(i = 0;i < GAKU;i++){
printf("学籍番号%dはクラス%d\n",i+1,kettei[i]);
}
}
|
