글 읽기 - 1431번 정렬문제 틀렸습니다라고 나옵니다

khj9709 7년 전 0

테스트케이스 정답 잘 나옵니다만

어디가 문제일까요?

#include <stdio.h>
#include <string.h>
#include <string>
#include <vector>
#include <algorithm>
#include <ctype.h>
#include <iostream>
using namespace std;
vector<pair<int,string> >v;
bool comp(pair<int,string>a,pair<int,string>b){
  if(a.first == b.first){
    int tmp=0,tmp2=0;
    for(int i=0;i<a.first;i++){
      if(isdigit(a.second.at(i))) tmp+=a.second.at(i);
      if(isdigit(b.second.at(i))) tmp2+=b.second.at(i);
    }
    if(tmp==tmp2){
      return a.second.compare(b.second)<0;
    }
    else return tmp<tmp2;
  }
  else return a.first<b.first;
}
int main(){
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    string s;
    cin >> s;
    v.push_back(make_pair(s.length(),s));
  }
  sort(v.begin(),v.end(),comp);
  for(int i=0;i<v.size();i++){
    printf("%s\n",v[i].second.c_str());
  }


  return 0;
}

khsoo01 7년 전 2

반례

입력

정답

출력

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1431번 정렬문제 틀렸습니다라고 나옵니다

khj9709 7년 전 0

khsoo01 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말