cf - #346 C-Tanya and Toys
#include <iostream> #include <algorithm> using namespace std; /******************************************************************************************************************* 贪心:排序,水过去 *******************************************************************************************************************/ #define MAXN 100010 int a[MAXN],s[MAXN]; int main() { int n,m; while(cin>>n>>m) { for(int i=0; i<n; i++) cin>>a[i]; sort(a, a+n); int ans,t,k; ans = 0; t = k = 0; for(int i=1; ; i++){ if(i == a[k]){k++; continue;} if(m >= i){ m -= i; s[t++] = i; ans++; } else break; } cout<<ans<<endl; for(int i=0; i<t; i++){ if(i == 0) cout<<s[i]; else cout<<" "<<s[i]; } cout<<endl; } return 0; }
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步