I use c++,my code is behind. But there is a weird problem . When i define n as int and use cin>>n,the program can't receive the name have more than two word or have symbols like '-'. So i have to define n as a string and transfer the string into a int,why this strange thing happen?

#include<iostream>
#include<string.h>
#include<cstring>
using namespace std;

int main()
{
    char room[4][1000][210];
    memset(room,0,sizeof(room));
    int k=0,nth[4]={0};
    char n[10];
    cin.getline(n,10,'\n');
    int len=10;
    while(n[len]=='\0'){len--;}
    int temp=1;
    for(int i=len;i>=0;i--)
    {
        k+=(n[i]-48)*temp;
        temp*=10;
    }

    for(int i=0;i<k;i++)
    {
        char temp[210],temp1[20];
        cin.getline(temp,210,'\n');
        cin.getline(temp1,20,'\n');

        if(temp1[0]=='S')
        {
            strcpy(room[0][nth[0]],temp);
            nth[0]++;
        }
        else if(temp1[0]=='H')
        {
            strcpy(room[1][nth[1]],temp);
            nth[1]++;
        }
        else if(temp1[0]=='G')
        {
            strcpy(room[2][nth[2]],temp);
            nth[2]++;
        }
        else {
            strcpy(room[3][nth[3]],temp);
            nth[3]++;
        }
    }
    /* omit so this is not a correct solution*/
}

I use fgets to read from stdin, when I try to store name in an array with length 201, i got WA 3,but when I changed the length to 210, I got AC, who can tell me why?

If your code on pascal, don't use "CASE x oF"

it's got CE(Compilation error)

give me some tests!!!

#include <iostream>
#include <string>
using namespace std;
int main ()
 {
string s[2002];
unsigned int n;
bool t=false;
bool t1=false;
bool t2=false;
bool t3=false;
cin>>n;
for( int i=1;i<=2*n;i++)
{
cin>>s[i];
if("Slytherin"==s[i])
t=true;
if("Hufflepuff"==s[i])
t2=true;
if("Gryffindor"==s[i])
t1=true;
if("Ravenclaw"==s[i])
t1=true;
}
if(t)
{
cout<<"Slytherin:"<<endl;
for(int i=1;i<=n;i++)
if("Slytherin"==s[2*i])
cout<<s[2*i-1]<<endl;
cout<<endl;
}
if(t2)
{
cout<<"Hufflepuff:"<<endl;
for(int i=1;i<=n;i++)
{
if("Hufflepuff"==s[2*i])
cout<<s[2*i-1]<<endl;
}
cout<<endl;
}
if(t1)
{
cout<<"Gryffindor:"<<endl;
for(int i=1;i<=n;i++)
if("Gryffindor"==s[2*i])
cout<<s[2*i-1]<<endl;
}
if(t)
{
cout<<"Ravenclaw:"<<endl;
for(int i=1;i<=n;i++)
if("Ravenclaw"==s[2*i])
cout<<s[2*i-1]<<endl;
}
 return 0;
}

what can be the reason of Crash (access violation) on test 3.?

This is one of the easiest problem in timus and I can't believe i'm getting WA1 for this problem. Im solving this problem using C++ and I'm using getline method from sstream to get the input. I'm storing the names in vectors and printing them with empty lines between the houses. I know Test 1 is usually the given data, but im getting WA1 even though I'm getting the same answer in my computer as given in the problem description. Does anyone know how to overcome this WA1 problem?

Edited by author 03.01.2012 15:53

Is it mistake in example or bug?(I write on pascal)

Edited by author 13.12.2011 23:41

usually i don't code in C# but I just found that C# is very good at this kind of problems...

string manipulation is great in C#... you have many handy things such as List, Dictionary etc..

var n,i,j,k:integer;
s,h,g,r:string;
a:array[1..200] of string;

begin
s:='Slytherin';
h:='Hufflepuff';
g:='Gryffindor';
r:='Ravenclaw';

readln(n);
for i:=1 to 2*n do readln(a[i]);

writeln(s,':');
for i:=2 to 2*n do
if a[i]=s then writeln(a[i-1]);
writeln;

writeln(h,':');
for i:=2 to 2*n do
if a[i]=h then writeln(a[i-1]);
writeln;

writeln(g,':');
for i:=2 to 2*n do
if a[i]=g then writeln(a[i-1]);
writeln;

writeln(r,':');
for i:=2 to 2*n do
if a[i]=r then writeln(a[i-1]);
end.

If you have WA1 on C++, it means that you are doing input not right. In that case I recommend you to decide this problem on Pascal - I haven't problems with input such I have in C++.

The wrong line was:
    cout << endl << "Griffyndor:" << endl;

Edited by author 26.10.2011 03:43

Edited by author 26.10.2011 19:58

Edited by author 26.10.2011 19:58

Why I have WA? On my computer everything is ok... Please Help.

Code:

#include <cstdlib>
#include <iostream>
#include <string>

using namespace std;

int main(int argc, char *argv[])
{
    int n;

    scanf("%d", &n);

    string *tab = new string [n*2];

    //-------------------INPUT------------------------

    for(int i=0; i<n*2; i++){
            getline(cin, tab[i]);
            }

    string *list = new string [n+7];

    //------------------Slytherin-----------------------
    int pos=0;  //pos - position
    list[pos]="Slytherin:";

    for(int i=0; i<n*2; i+=2){
            if(tab[i+1][0]=='S'){
                    pos++;
                    list[pos]=tab[i];
                    }
            }
    pos++;
    //------------------Hufflepuff-----------------------
    pos++;
    list[pos]="Hufflepuff:";

    for(int i=0; i<n*2; i+=2){
            if(tab[i+1][0]=='H'){
                    pos++;
                    list[pos]=tab[i];
                    }
            }
    pos++;
    //------------------Gryffindor-----------------------
    pos++;
    list[pos]="Gryffindor:";

    for(int i=0; i<n*2; i+=2){
            if(tab[i+1][0]=='G'){
                    pos++;
                    list[pos]=tab[i];
                    }
            }
    pos++;
    //------------------Ravenclaw-----------------------
    pos++;
    list[pos]="Ravenclaw:";

    for(int i=0; i<n*2; i+=2){
            if(tab[i+1][0]=='R'){
                    pos++;
                    list[pos]=tab[i];
                    }
            }

    //-------------------OUTPUT---------------------------

    for(int i=0; i<n+7; i++){
            cout << list[i] << endl;
            }

    delete [] tab;
    delete [] list;

    system("pause");
    return EXIT_SUCCESS;
}

#include <iostream>
#include <string.h>
int main() {
    char grif[1001][202],sliz[1001][202],huff[1001][202],rave[1001][202],name[202],group[20];
    int n,i,gcur=0,scur=0,hcur=0,rcur=0;
    std:: cin >> n;
    while( n>=0 )
    {
                  std:: cin.getline(name,202);
                  std:: cin.getline(group,20);

                                if(!strcmp(group,"Slytherin"))  { strcpy(sliz[scur],name); scur++; }
                                if(!strcmp(group,"Hufflepuff")) { strcpy(huff[hcur],name); hcur++; }
                                if(!strcmp(group,"Gryffindor")) { strcpy(grif[gcur],name); gcur++; }
                                if(!strcmp(group,"Ravenclaw"))  { strcpy(rave[rcur],name); rcur++; }

                  --n;
    }

    std::cout<<"Slytherin:\n";
    for( i=0; i<scur; ++i ) std:: cout << sliz[i] << '\n';
    std::cout<<'\n';

    std::cout<<"Hufflepuff:\n";
    for( i=0; i<hcur; ++i ) std:: cout << huff[i] << '\n';
    std::cout<<'\n';

    std::cout<<"Gryffindor:\n";
    for( i=0; i<gcur; ++i ) std:: cout << grif[i] << '\n';
    std::cout<<'\n';

    std::cout<<"Ravenclaw:\n";
    for( i=0; i<rcur; ++i ) std:: cout << rave[i] << '\n';
    std::cout<<'\n';

    return 0;
    }

who knew, what is test #3?

In my opinion everything is ok but i have WA#1

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

int main()
{
    int n;
    int liczba, y=0, i=0, z;
    int lengthG = 0, lengthS = 0, lengthR = 0, lengthH = 0;

    char g[250000];
    char s[250000];
    char h[250000];
    char r[250000];
    char wyraz[2500];
    char szkola[2500];

    scanf("%d", &n);

    for(i=0; i<n; i++)
    {
            fflush(stdin);
            gets(wyraz);
            scanf("%2000s", szkola);

            liczba = strlen(wyraz);

            if(strcmp( szkola , "Gryffindor" ) == 0 )
            {
                         z=0;
                         for(y=lengthG; y<(liczba + lengthG); y++)
                         {
                                 g[y] = wyraz[z];
                                 z++;
                         }

                         g[lengthG+liczba] = '\n';
                         lengthG += liczba + 1;
            }

            if(strcmp( szkola , "Slytherin" ) == 0)
            {
                         z=0;
                         for(y=lengthS; y<(liczba + lengthS); y++)
                         {
                                 s[y] = wyraz[z];
                                 z++;
                         }

                         s[lengthS+liczba] = '\n';
                         lengthS += liczba + 1;
            }

            if(strcmp(szkola, "Hufflepuff") == 0)
            {
                         z=0;
                         for(y=lengthH; y<(liczba+lengthH); y++)
                         {
                                 h[y] = wyraz[z];
                                 z++;
                         }

                         h[lengthH+liczba] = '\n';
                         lengthH += liczba + 1;
            }

            if(strcmp(szkola, "Ravenclaw") == 0)
            {
                         z=0;
                         for(y=lengthR; y<(liczba+lengthR); y++)
                         {
                                 r[y] = wyraz[z];
                                 z++;
                         }

                         r[lengthR+liczba] = '\n';
                         lengthR += liczba + 1;
            }
    }

            g[lengthG] = '\0';
            r[lengthR-1] = '\0';
            s[lengthS] = '\0';
            h[lengthH] = '\0';

    printf("Slytherin:\n");
    puts(s);

    printf("Hufflepuff:\n");
    puts(h);

    printf("Gryffindor:\n");
    puts(g);

    printf("Ravenclaw:\n");
    puts(r);


}

# include <iostream.h>
# include <string.h>
int main ()
{
    char a[2002][202];
    char b[10000][1000];
    char c[10000][1000];
    char d[10000][1000];
    char e[10000][1000];
    int n,i,j=0,k=0,m=0,h=0;
    cin>>n;
    for (i=0;i<2*n;i++)
        cin.getline (a[i],2002,'\n');
    for (i=0;i<2*n;i=i+2)
    {
        if (a[i+1][0]-'0'=='S'-'0')
        {
            strcpy(b[j],a[i]);
            j++;
        }
        else if (a[i+1][0]-'0'=='H'-'0')
        {
            strcpy(c[k],a[i]);
            k++;
        }
        else if (a[i+1][0]-'0'=='G'-'0')
        {
            strcpy(d[m],a[i]);
            m++;
        }
        else if (a[i+1][0]-'0'=='R'-'0')
        {
            strcpy(e[h],a[i]);
            h++;
        }
    }
    cout<<"Slytherin:"<<endl;;
    for (i=1;i<=j;i++)
        cout<<b[i]<<endl;
    cout<<'\n'<<"Hufflepuff:"<<endl;
    for (i=1;i<=k;i++)
        cout<<c[i]<<endl;
    cout<<'\n'<<"Gryffindor:"<<endl;
    for (i=1;i<=m;i++)
        cout<<d[i]<<endl;
    cout<<'\n'<<"Ravenclaw:"<<endl;
    for (i=1;i<=h;i++)
        cout<<e[i]<<endl;
    return 0;
}





Tell mi what to do,please, and sorry for my English.

Here is my solution in C++

I delete my solution becouse I resive ansver .

Edited by author 27.08.2007 14:22

Edited by author 27.08.2007 14:22