L1-033 出生年---题解

用吾辈之青春,护盛世之中华

最近,看到祖国母亲,备受国际朋友的欢迎,一场疫情,体现国人的团结,彰显着祖国对人类命运共同体体现的担当。我也想做一个对祖国有贡献的程序猿。。

题目链接:
L1-033 出生年—题解

AC代码:

#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
int main()
{
    int year,n;
    cin>>year>>n;
    char arr[5];
    memset(arr,'\0', sizeof(arr));
    int diff=0,flag=0;
    for (int i = year;i<3100; ++i) {
        diff=0;
        sprintf(arr,"%04d",i);
        sort(arr,arr+4);
        diff=unique(arr,arr+4)-arr;
        if (diff==n)
            break;
        flag++;
    }
    cout<<flag<<" "<<setfill('0')<<setw(4)<<year+flag<<endl;
    return 0;
}

unique简介
个人感觉,unique是STL中很实用的函数之一,需要#include,下面来简单介绍一下它的作用。
unique的作用是“去掉”容器中相邻元素的重复元素,这里去掉要加一个引号,为什么呢,是因为它实质上是一个伪去除,它会把重复的元素添加到容器末尾,而返回值是去重之后的尾地址(是地址!!),举个例子:

int num[10]={1,1,2,2,2,3,4,5,5,5};
int ans=unique(num,num+10)-num;

这时,返回的ans是5,而num中前5项就是1,2,3,4,5,一般使用前需要对容器进行排序,这样才能实现对整个数组去重。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章