Code nộp trên Kattis bị Wrong Answer

[Nguyen_Cong_Cuong (Nguyễn Công Cường)]

Đây là bài có độ khó 1.4 (nghĩa là rất dễ) mình nghĩ code mình đúng mà nộp lên sai ngay test đầu. Ko biết lí do tại sao mong các bạn giúp đỡ.

Link gốc: https://open.kattis.com/problems/cups

You are programming a cup stacking module for your robot. This robot is equiped with several sensors that can accurately determine the radius and color of a cup. The problem is that there is a glitch in the robot’s core routine that processess sensor inputs so the radius is doubled, if the result of the color sensor arrives to the routine after the radius.

For instance, for a red cup with a radius of 55 units, your module will receive either “red 5” or “10 red” message.

Given a list of messages from the core routine, each describing a different cup, can you put the cups in order of the smallest to the largest?

Input

The first line of the input file contains an integer NN, the number of cups (1≤N≤201≤N≤20). Next NN lines will contain two tokens each, either as “color radius” or “diameter color”. The radius of a cup RR will be a positive integer less than 10001000. The color of a cup CC will be a non-empty string of lower case English letters of length at most 2020. All cups will be different in both size and color.

Output

Output colors of cups, one color per line, in order of increasing radius.

Input:

3
red 10
10 blue
green 7

Output:

blue
green
red

CODE của mình :

#include<bits/stdc++.h>
#define FOR(i, a, b) for(int i=a; i<=b; i++)
using namespace std;

int t;
double n;
string s, x, y;

int check_int(string x){
	for(int i=0; x[i]; i++)
	if (x[i] <= '9' && x[i]>='0') 
		return 1; 
	return 0;
}
double bien(string s){
	int n;
	for(int i=0; s[i]; i++) 
		n=n*10+s[i]-'0';
	return n;
}

struct mang{
	int u; string v;
};
mang a[1000111];
bool cmd(mang a, mang b){
	return a.u < b.u;
}

int main(){
	cin>>t;
	for(int i=1; i<=t; i++){
		cin>>x>>y;
		if (check_int(x)==1){
			n=(double)bien(x)/2;
			s=y;
		}
		else{
			n=bien(y);
			s=x;
		}
		a[i].u=n; a[i].v=s;
	}
	sort(a+1,a+1+t,cmd);
	for(int i=1; i<=t; i++) cout<<a[i].v<<"\n";
}

[SITUVN.gcd]

Có thể liên quan đến cin.ignore().

Hàm check_int() không ổn lắm.

[drgnz]

Sai case này nè
In

3
red 1000
1000 blue
green 7

Out

blue
red
green

[Nguyen_Cong_Cuong (Nguyễn Công Cường)]

In

3
red 1000
1000 blue
green 7

Out

blue
red
green

ủa mình nghĩ output đúng sẽ là
green (bán kính 7)
blue (bk 500)
red(bk 1000)

tại sao blue lại ở đầu tiên vậy bạn ?

[Ngo_Dat1 (Ngô đạt)]

đã accept !!!

[Nguyen_Cong_Cuong (Nguyễn Công Cường)]

làm sao mà AC đươc vậy bạn ?

[Ngo_Dat1 (Ngô đạt)]

nghĩ như thế nào thì làm như vậy thôi. 1.4 mà

[Nguyen_Cong_Cuong (Nguyễn Công Cường)]

có code ko cho tôi mượn tham khảo với ! tôi gà lắm T_T

[Ngo_Dat1 (Ngô đạt)]

đây, nghĩ thế nào code như vậy thôi.

#include <iostream>
#include <string>
using namespace std;
int n;
struct cup{
    double radius;
    string name;
};
cup ar[1000], br[1000];
bool checkxau(string xau){
    int l = xau.size();
    for (int i = 0; i < l; i++)
        if (xau[i] > 'a' && xau[i] < 'z')
        return false;
    return true;
}
double Move(string xau){
    int l = xau.size(), so = 0;
    for (int i = 0; i < l; i++)
        so = so * 10 + (xau[i] - '0');
    return (double)so/2;
}
void nhap(){
    cin >> n;
    for (int i = 0; i < n; i++){
        string xau1, xau2;
        cin >> xau1 >> xau2;
        if (checkxau(xau1) == true){
          ar[i].radius = Move(xau1);
          ar[i].name = xau2;
          br[i].radius = ar[i].radius;
        }
        else{
            ar[i].radius = Move(xau2) * 2;
            ar[i].name = xau1;
            br[i].radius = ar[i].radius;
        }
    }
}
int main()
{
  //freopen("E:/TEST/TEST-CBLKS/cups/vao", "r", stdin);
  //freopen("E:/TEST/TEST-CBLKS/cups/ra", "w", stdout);
  nhap();
  for (int i = 0; i < n - 1; i++){
     for (int j = i + 1; j < n; j++)
        if (br[j].radius < br[i].radius){
          double tg = br[j].radius;
          br[j].radius = br[i].radius;
          br[i].radius = tg;
        }
  }
  for (int i = 0; i < n; i++)
     for (int j = 0; j < n; j++)
        if (br[i].radius == ar[j].radius)
          cout << ar[j].name << endl;
    return 0;
}