数値のソート、半角区切り

Question

数値を辞書式ソートする問題についてです。
はじめに行数Nが与えられ、その次の行から数値2つが半角スペースで区切られて与えられます。
N
number1_1 number2_1
number1_2 number2_2
...
number1_N number2_N

number1_Nでソートして、もしnumber1_Nの数が同じであればnumber2_Nでソートせよ、という問題です。

私は以下のように記述しましたが、number2_Nのソートが機能していないようである事と、そもそもnumber1_Nとnumber2_Nの値がこれではバラバラになってしまうのにその解決法がなかなか分からないです。

#include <stdio.h>
#include <string.h>
int main(void){
char buf[1000];
int n;
int x;
int y;
int hidari[100];
int migi[100];
int t;
int t2;

fgets(buf, sizeof(buf), stdin);
sscanf(buf, "%d\n", &n);

for(int i = 0; i < n; i++) {
fgets(buf, sizeof(buf), stdin);
sscanf(buf, "%d %d", &x, &y);
hidari[i] = x;
migi[i] = y;
}

for(int i = 0; i < n; i++) {
for(int j = i + 1; j < n; j++) {
if(hidari[i] > hidari[j]) {
t = hidari[i];
hidari[i] = hidari[j];
hidari[j] = t;
}
else {
if(migi[i] > migi[j]) {
t2 = migi[i];
migi[i] = migi[j];
migi[j] = t2;
}
}
}
printf("%d %d\n", hidari[i], migi[i]);
}
}
左側の数字を右側と結びつけつつソートするにはどうしたら良いでしょうか…？
ご教示頂けますと幸いです。

Comments

[otn]

数値を辞書式ソートとお書きですが、数値でソートしようとしているように見えます。
「辞書式」が間違い？

[mjk]

コードの書き方について(LouiS0616さんの回答より引用)
https://teratail.com/questions/151115
https://teratail.storage.googleapis.com/uploads/contributed_images/4c6e48a3bd0707d89f61b901fd1f8915.gif
コードが見やすくなるので是非使い方を覚えることをおすすめします。

Answer 1

if(migi[i] > migi[j]) {

もしnumber1_Nの数が同じであればnumber2_Nでソートせよ の条件が抜けてる。

if　( hidari[i] == hidari[j] && migi[i] > migi[j] ) { ではいかが?

バラバラになってしまうのにその解決法がなかなか分からないです。

条件が満たされたとき、migi/hidariの両方とも交換する。

[追記] おためし

#include <stdio.h>
#include <string.h>

int main(void){
  char buf[1000];
  int n;
  int hidari[100];
  int migi[100];

  n = 27;

  for(int i = 0; i < n; i++) {
    hidari[i] = i%3;
    migi[i] = i/3;
    printf("%d %d\n", hidari[i], migi[i]);
  }
  printf("\nafter ---\n");
  for(int i = 0; i < n; i++) {
    for(int j = i + 1; j < n; j++)  {
      if ( hidari[i] > hidari[j] || (hidari[i] == hidari[j] && migi[i] > migi[j]) ) {
        int t = hidari[i];
        hidari[i] = hidari[j];
        hidari[j] = t;
        t = migi[i];
        migi[i] = migi[j];
        migi[j] = t;
      }          
    }   
  }     

  for(int i = 0; i < n; i++) {
    printf("%d %d\n", hidari[i], migi[i]);
  }
  return 0;
}

Comments

[退会済みユーザー]

ありがとうございます。何度もすみません、私なりに修正を試みたものの上手くいきません…、お時間ありましたら見て頂く事できますでしょうか…？for(int i = 0; i < n; i++) {
for(int j = i + 1; j < n; j++) {
if(hidari[i] > hidari[j]) {
t = hidari[i];
hidari[i] = hidari[j];
hidari[j] = t;

t2 = migi[i];
migi[i] = migi[j];
migi[j] = t2;
}
else if(hidari[i] == hidari[j] && migi[i] > migi[j]) {
t2 = migi[i];
migi[i] = migi[j];
migi[j] = t2;
}
printf("%d %d\n", hidari[i], migi[i]);
}
}

[退会済みユーザー]

（↑修正したソート部分です）

[episteme]

追記しました

[退会済みユーザー]

詳しく回答して頂き本当に助かりました。お陰様で完成しました。
よく見直して学ばせて頂きます、ありがとうございました！

[episteme]

んじゃ解決しといて。