【SWUSTOJ】OJ解析（學(xué)習(xí)日記（自用

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函數(shù)，判斷是否和四種餐具匹配

#include<iostream> #include<string.h> using namespace std; int main() { int n; int i;//循環(huán)變量 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.

總結(jié)

以上是生活随笔為你收集整理的1863: Dinner的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。