首页 > 代码库 > Sicily 2005.Lovely Number
Sicily 2005.Lovely Number
题目地址:2005.Lovely Number
思路:
若测试数据出现的次数为奇数,则输出它。
所以,可以先排序,若前后相等,前后都设为0,最后不为0的则可以输出。
具体代码如下:
1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 int main() { 6 int t; 7 while (cin >> t) { 8 int *array = new int[t]; 9 for (int i = 0; i < t; i++) {10 cin >> array[i];11 }12 sort(array, array+t);13 for (int i = 0; i < t-1; i++) {14 if (array[i] == array[i+1]) {15 array[i] = 0;16 array[i+1] = 0;17 i++; //跳过下一次循环 18 }19 }20 for (int i = 0; i < t; i++) {21 if (array[i] != 0) {22 cout << array[i] << endl;23 }24 }25 }26 27 return 0;28 }
Sicily 2005.Lovely Number
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。