五位女教师：
谷老师不是二年级老师
爱欣是美术老师
王老师是音乐老师
晓宁不是数学老师
李老师不是四年级老师
瑞英教一年级学生
芸菲是语文老师
刘老师是英语老师
芸菲不教三年级
高老师教五年级
莹莹教四年级

问：每一位老师全名及教哪一年级哪一门课
挺有意思的，供大家练练手。

结果太多了

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main( void )
{
    string family_names[] = { "李", "谷", "高", "王", "刘" };
    string given_names[] = { "瑞英", "芸菲", "莹莹", "爱欣", "晓宁" };
    string grade_names[] = { "一年级", "二年级", "三年级", "四年级", "五年级" };
    string subject_names[] = { "语文", "数学", "英语", "美术", "音乐" };

    auto grade_with_familyname = [&]( const char* family_name ) { return grade_names[distance(begin(family_names),find(begin(family_names),end(family_names),family_name))]; };
    auto grade_with_givenname = [&]( const char* given_name ) { return grade_names[distance(begin(given_names),find(begin(given_names),end(given_names),given_name))]; };
    auto subject_with_familyname = [&]( const char* family_name ) { return subject_names[distance(begin(family_names),find(begin(family_names),end(family_names),family_name))]; };
    auto subject_with_givenname = [&]( const char* given_name ) { return subject_names[distance(begin(given_names),find(begin(given_names),end(given_names),given_name))]; };

    sort( begin(given_names), end(given_names) );
    do
    {
        sort( begin(grade_names), end(grade_names) );
        do
        {
            sort( begin(subject_names), end(subject_names) );
            do
            {
                if( grade_with_familyname("谷") != "二年级"
                    && subject_with_givenname("爱欣") == "美术"
                    && subject_with_familyname("王") == "音乐"
                    && subject_with_givenname("晓宁") != "数学"
                    && grade_with_familyname("李") != "四年级"
                    && grade_with_givenname("瑞英") == "一年级"
                    && subject_with_givenname("芸菲") == "语文"
                    && subject_with_familyname("刘") == "英语"
                    && grade_with_givenname("芸菲") != "三年级"
                    && grade_with_familyname("高") == "五年级"
                    && grade_with_givenname("莹莹") == "四年级" )
                {
                    cout << family_names[0] << given_names[0] << grade_names[0] << subject_names[0] << '\n'
                         << family_names[1] << given_names[1] << grade_names[1] << subject_names[1] << '\n'
                         << family_names[2] << given_names[2] << grade_names[2] << subject_names[2] << '\n'
                         << family_names[3] << given_names[3] << grade_names[3] << subject_names[3] << '\n'
                         << family_names[4] << given_names[4] << grade_names[4] << subject_names[4] << '\n' << endl;
                }
            }
            while( next_permutation(begin(subject_names),end(subject_names)) );
        }
        while( next_permutation(begin(grade_names),end(grade_names)) );
    }
    while( next_permutation(begin(given_names),end(given_names)) );
}

输出

问下大大，include前3行<>这里为什么要加这几个英文。我刚刚学习的，突然发现看不懂了

厉害呀，各位大佬

头文件呀

多谢关注。我写的时候只找了一种解法，真要完全遍历的话符合条件的解法是很多的。再次感觉到了algorithm的强大福利

#include<stdio.h>
#include<algorithm>
using namespace std;

short surname[5]={0,1,2,3,4};//从0~4分别为谷，王，李，刘，高
short name[5]={0,1,2,3,4};//从0~4分别为爱欣，晓宁，瑞英，芸菲，莹莹
short crs[5]={0,1,2,3,4};//从0~4分别为美术，音乐，数学，语文，英语
short grade[5]={0,1,2,3,4};//从0~4分别为一到五年级
bool JudgeCourse()  //符合返回真
{
    for(short i=0;i<5;i++)
    {
        if((name[i]==0)!=(crs[i]==0)) return false;   //爱欣是美术老师
        if((surname[i]==1)!=(crs[i]==1)) return false;//王老师是音乐老师
        if(name[i]==1&&crs[i]==2) return false;       //晓宁不是数学老师
        if((name[i]==3)!=(crs[i]==3)) return false;   //芸菲是语文老师
        if((surname[i]==3)!=(crs[i]==4)) return false;//刘老师是英语老师
    }
    return true;
}
bool JudgeGrade()  //符合返回真
{
    for(short i=0;i<5;i++)
    {
        if(surname[i]==0&&grade[i]==1) return false;  //谷老师不是二年级老师
        if(surname[i]==2&&grade[i]==3) return false;  //李老师不是四年级老师
        if((name[i]==2)!=(grade[i]==0)) return false;  //瑞英教一年级学生
        if(name[i]==3&&grade[i]==2) return false;  //芸菲不教三年级
        if((surname[i]==4)!=(grade[i]==4)) return false;//高老师教五年级
        if((name[i]==4)!=(grade[i]==3)) return false;//莹莹教四年级
    }
    return true;
}
int main()
{
    bool success=false;
    do
    {
        for(short icrs=0;icrs<5;icrs++) crs[icrs]=icrs;
        do
        {
            if(!JudgeCourse()) continue;
            for(short igrade=0;igrade<5;igrade++) crs[igrade]=igrade;
            do
            {
                if(JudgeGrade())success=true;
            }while(!success&&next_permutation(grade,grade+5));
        }while(!success&&next_permutation(crs,crs+5));
    }while(!success&&next_permutation(name,name+5));
    for(short i=0;i<5;i++)
    {
        switch(surname[i])
        {
        case 0:printf("%s","谷");break;
        case 1:printf("%s","王");break;
        case 2:printf("%s","李");break;
        case 3:printf("%s","刘");break;
        default:printf("%s","高");break;
        }
        switch(name[i])
        {
        case 0:printf("%s","爱欣老师教");break;
        case 1:printf("%s","晓宁老师教");break;
        case 2:printf("%s","瑞英老师教");break;
        case 3:printf("%s","芸菲老师教");break;
        default:printf("%s","莹莹老师教");break;
        }
        switch(grade[i])
        {
        case 0:printf("%s","一年级");break;
        case 1:printf("%s","二年级");break;
        case 2:printf("%s","三年级");break;
        case 3:printf("%s","四年级");break;
        default:printf("%s","五年级");break;
        }
        switch(crs[i])
        {
        case 0:printf("%s","美术\n");break;
        case 1:printf("%s","音乐\n");break;
        case 2:printf("%s","数学\n");break;
        case 3:printf("%s","语文\n");break;
        default:printf("%s","英语\n");break;
        }
    }
    return 0;
}

好牛逼啊。。。