【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.

總結

以上是生活随笔為你收集整理的1863: Dinner的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。