1204: 剔除相关数题目描述一个数与另一个数如果含有相同数字和个数的字符 ， 则称两数相关 。 现有一堆乱七八糟的整数 ， 里面可能充满了彼此相关的数 ， 请你用一下手段 ， 自动地将其剔除 。
输入多实例测试 。 每组数据包含一个n(n<1000) ， 和n个int范围内的正整数 。 若n为0 ， 表示结束 。
输出按从小到大的顺序输出非相关数 ， 若没有非相关数 ， 则输出None 。
样例输入8213 667 3 213 43 34 677 23322 232 2320样例输出2 3 667 677None代码#include#includeusing namespace std;int q(int a, int b){int m[1010] = { 0 };int n[1010] = { 0 };int len1 = 0, len2 = 0, max1 = -1, max2 = -1;while (a){if (a % 10 > max1)max1 = a % 10;m[a % 10]++;a /= 10;}while (b){if (b % 10 > max2)max2 = b % 10;n[b % 10]++;b /= 10;}if (max1 != max2)return 0;else {for (int i = 0; i <= max1; i++)if (m[i] != n[i])return 0;}return 1;}int main(){int n;int len = 0;int a[1010];while (~scanf("%d",i < n; i++)scanf("%d",sort(a, a + n);int flag = 0;for (int i = 0; i < n; i++){flag = 0;for (int j = i + 1; j < n; j++)if (q(a[i], a[j]) == 1){a[j] = -1, flag = 1;}if (flag == 1)a[i] = -1;}int flag1 = 1;for (int i = 0; i < n; i++)if (a[i] != -1)printf("%d ", a[i]), flag1 = 0;if (flag1 == 1)printf("None");printf("\n");}return 0;}1205: 你爱我么？题目描述LCY买个n束花准备送给她暗恋的女生 ， 但是他不知道这个女生是否喜欢他 。 这时候一个算命先生告诉他让他查花瓣数 ， 第一个花瓣表示"爱" ， 第二个花瓣表示"不爱" ， 第三个花瓣表示"爱"..... 为了使最后结果是"爱" ， LCY需要从n束花中选出一些 ， 你能帮他算出最后他送给这个女生的花中最多包含多少个花瓣吗？
输入首先输入一个整数T ， 表示测试实例的个数 。接下来T组测试实例 ， 每组实例首先输入一行 ， 包括一个整数n(1 <= n <= 100) 。然后输入一行 ， n个数a1,a2...an(1 <= ai <= 100),表示每束花包含的花瓣的个数 。
输出每组实例输出一个整数 ， 表示LCY最多能送多少个花瓣给这个女生 。
样例输入3111235 6 7样例输出1013提示每一束花不允许去掉一些花瓣再送 。 这样算命就不准了-_-#
代码【ICPC--1204: 剔除相关数&1205: 你爱我么？】#include using namespace std; int main(){int t,n,i,a[100],s,m;cin>>t;while(t--){//测试次数s=0,m=101;cin>>n;int a;while(n--){cin>>a;s+=a;if(a%2!=0){m=m