问题标题: 酷町堂:5260(没思路)

0
0
已解决
朱小川
朱小川
缔造者
缔造者

题目描述 Description

新学期,小红学买了n套练习册,每套练习册都有两本,且书名是相同的,不同套练习册书名不同。平时,这2n本练习册都放在书架上。
有一天,小红带了一本练习册去上学。于是书架上还剩2n-1本练习册。已知剩下的这些练习册,问:小红带走的练习册的书名是什么?

输入描述 Input Description

输入的第一行是一个整数n(1≤n≤100)。
接下来共2n-1行,每行是一个由小写英文字母和数字组成的长度不超过100的字符串,表示书架上的一本练习册的名字。

输出描述 Output Description

输出一行,是一个字符串,表示小红带走的练习册。

样例输入 Sample Input

样例输入1: 2 chinese math math 样例输入2: 3 math1 english math2 english math1

样例输出 Sample Output

样例输出1: chinese 样例输出2: math2

 

顺便给大家看一个东西


0
已采纳
被禁言 张皓轩
张皓轩
中级光能
中级光能
核心:
int n;
    cin>>n;
    for(int i=1;i<=n*2-1;i++){
        cin>>a[i];
    }
    sort(a+1,a+n*2);
    for(int i=1;i<=n*2-1;i++){
        if(i==1){
            if(a[i]!=a[i+1]){
                cout<<a[i];
                break;
            }
        }else if(i!=n*2-1){
            if(a[i]!=a[i+1]&&a[i]!=a[i-1]){
                cout<<a[i];
                break;
            }
        }else{
            if(a[i]!=a[i-1]){
                cout<<a[i];
                break;
            }
        }
    }
定义 注意,在main()函数外:
string a[105];

 

0
武奕楷
武奕楷
新手天翼
新手天翼

枚举:

for(int i=1;i<n*2;i++){
        bool f=0;
        for(int j=1;j<i;j++){
            if(s[j]==s[i]){
                f=1;
                break;
            }
        }
        for(int j=i+1;j<n*2;j++){
            if(s[j]==s[i]){
                f=1;
                break;
            }
        }
        if(f==0){
            a=s[i];
        }
    }

 

0
王文博
王文博
缔造者之神
缔造者之神

核心:

for(int i=1;i<=2*n-1;i++)
    {
        for(int j=i+1;j<=2*n-1;j++)
        {
            if(a[i].c==a[j].c)
            {
                a[i].b=1;
                a[j].b=1;
            }
        }
    }

望采纳!

0
朱优扬
朱优扬
中级天翼
中级天翼
main:
    输入>>n;
    循环 i: 1 -> 2*n-1
        输入>>a[i];
    循环 i: 1 -> 2*n-1
        如果(!f(a[i])){ //f是判断个数为奇数还是为偶数
            输出<<a[i];
            跳出;
        }
    }
bool f(string x){
    int 个数=0;
    循环 i: 1  ->  2*n-1
        如果(a[i]是x)
            个数++;
    return 个数%2==0;
}

 

0
朱小川
朱小川
缔造者
缔造者

图片只是玩玩,重要的还是回答问题

我要回答