1863: Dinner

【SWUSTOJ】OJ解析（学习日记（自用

1863: Dinner

原题链接

水题程序：

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int N;
    while(cin>>N)
    {
        string a[1000];
        for(int i=0;i<N;i++)
        cin>>a[i];
        for(int i=0;i<N;i++)
        {
            if(a[i]=="bowl"||a[i]=="knife"||a[i]=="fork"||a[i]=="chopsticks")
            cout<<a[i]<<" ";
        }
        cout<<'\n';
    }
    return 0;
}

贪心算法：
利用了strcmp函数，判断是否和四种餐具匹配

#include<iostream>  
#include<string.h>  
using namespace std;
int main()  
{  
    int n;  
    int i;//循环变量   
    int a[1010];  
    char s[1010][20];  
    while(cin>>n)  
    {  
        for(i=0;i<n;i++)  
        {  
           cin>>s[i];
            a[i]=0;  
            if(strcmp(s[i],"fork")==0||strcmp(s[i],"bowl")==0||strcmp(s[i],"knife")==0||strcmp(s[i],"chopsticks")==0)  
            {  
                a[i]=1;  
            }  
        }  
        for(i=0;i<n;i++)  
        {  
            if(a[i]==1)   
                cout<<s[i]<<" "; 
        } 
    cout<<'\n';
    }
    return 0;  
}

END.